AI summary · arXiv: 2304.10464v1 · cs.CL

Learning to Program with Natural Language

Yiduo Guo, Yaobo Liang, Chenfei Wu, Wenshan Wu, Dongyan Zhao, Nan Duan
Original paper Submitted to arXiv on 20 Apr. 2023 Work in process License: CC BY 4.0

How to read this summary? Illustrated guide

The essentials

  • Large Language Models (LLMs) are good at natural language tasks but struggle with complex tasks that require combining basic capabilities.
  • Natural language can be used as a new programming language to teach LLMs how to complete complex tasks.
  • The inference process is divided into two steps: finding a natural language program for the test sample and then using it to generate a specific solution.
  • Two methods for finding natural language programs are introduced: Self-Program (SP) and Learning to Program (LP).
  • LP method learns the natural language program in text form based on the training dataset, which can guide LLMs in solving complex tasks more effectively than SP methods alone.
  • The authors demonstrate the effectiveness of their approach through experiments on high school math and competition mathematics problems datasets.
  • Natural Language Programs offer generalizability and human understandability advantages as they can guide LLMs to solve all questions similar to the test sample while being readable and editable by humans.
  • Leveraging natural language as a new programming language can enhance LLMs' capabilities in completing complex tasks systematically.
  • The authors release their code at https://github.com/microsoft/NaturalLanguageProgram for further research into this field of study.

Key points written by AI: they may contain errors, check them against the paper.

AI-generated keywords: Large Language Models

Read further

  • Comprehensive Summary
  • Layman's Summary
  • Blog article
  • Original abstract
Large Language Models (LLMs) have shown impressive performance in various natural language tasks, such as generating passages and solving grade school math problems. However, they still struggle with complex tasks that require a procedure for combining basic capabilities. To address this issue, the authors propose using natural language as a new programming language to teach LLMs how to complete complex tasks. They suggest making the inference process into two steps: finding a natural language program for the test sample and then using it to generate a specific solution. These programs guide LLMs by analyzing all possible cases, decomposing the task into sub-tasks, and employing functions sequentially to complete it. The authors introduce two methods for finding natural language programs: Self-Program (SP) and Learning to Program (LP). The SP method involves asking LLMs to generate a program consisting of general solutions but may result in programs with factual errors or incompleteness. In contrast, LP learns the natural language program in text form based on the training dataset, which can guide LLMs in solving complex tasks more effectively. The LP method is inspired by traditional deep learning processes but differs in that it learns program p as text instead of vector weight. The authors demonstrate the effectiveness of their approach through experiments on high school math and competition mathematics problems datasets. Their LP method outperforms direct zero-shot test performance by 18.3% when testing ChatGPT on ten tasks from the AMPS dataset. Natural Language Programs offer generalizability and human understandability advantages as they can guide LLMs to solve all questions similar to the test sample while being readable and editable by humans. In conclusion, leveraging natural language as a new programming language can enhance LLMs' capabilities in completing complex tasks systematically. The proposed LP method provides an effective way of learning natural language programs from training datasets that can guide LLMs towards solving complex tasks more accurately than SP methods alone. The authors release their code at https://github.com/microsoft/NaturalLanguageProgram for further research into this field of study.

Was this synthesis useful?

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

Figures and plots

Ask about a figure by number or use its question button to request visual analysis. Up to two figures and four image panels per question. Values read from plots are approximate; check the original data.

AI assistant instructions?

Tools for this paper

Explain it differently 3 free rewrites left today
Save to a collection Group papers in collections to compare them, chat with them and export them. Create a free account Log in

Advanced tools Premium

For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium

Zotero
Citation alerts Citation alerts guide

Papers around this one

See them on a map

Ranked by how close their title and abstract are to this paper’s. Select some to read them together.

Closest papers

  1. Very close
    PAL: Program-aided Language Models
    Luyu Gao, Aman Madaan, Shuyan Zhou et al. · 2022 · Computation and Language · AI summary available
    Abstract

    Large language models (LLMs) have recently demonstrated an impressive ability to perform arithmetic and symbolic reasoning tasks when provided with a few examples at test time (few-shot prompting). Much of this success can be attributed to prompting methods for reasoning, such as chain-of-thought, that employ LLMs for both understanding the problem description by decomposing it into steps, as well as solving each step of the problem. While LLMs seem to be adept at this sort of step-by-step decomposition, LLMs often make logical and arithmetic mistakes in the solution part, even when the problem is correctly decomposed. We present Program-Aided Language models (PaL): a new method that uses th…

  2. Very close
    Translating Natural Language to Planning Goals with Large-Language Models
    Yaqi Xie, Chen Yu, Tongyao Zhu et al. · 2023 · Computation and Language · AI summary available
    Abstract

    Recent large language models (LLMs) have demonstrated remarkable performance on a variety of natural language processing (NLP) tasks, leading to intense excitement about their applicability across various domains. Unfortunately, recent work has also shown that LLMs are unable to perform accurate reasoning nor solve planning problems, which may limit their usefulness for robotics-related tasks. In this work, our central question is whether LLMs are able to translate goals specified in natural language to a structured planning language. If so, LLM can act as a natural interface between the planner and human users; the translated goal can be handed to domain-independent AI planners that are ver…

  3. Very close
    LLaMA Pro: Progressive LLaMA with Block Expansion
    Chengyue Wu, Yukang Gan, Yixiao Ge et al. · 2024 · Computation and Language · AI summary available
    Abstract

    Humans generally acquire new skills without compromising the old; however, the opposite holds for Large Language Models (LLMs), e.g., from LLaMA to CodeLLaMA. To this end, we propose a new post-pretraining method for LLMs with an expansion of Transformer blocks. We tune the expanded blocks using only new corpus, efficiently and effectively improving the model's knowledge without catastrophic forgetting. In this paper, we experiment on the corpus of code and math, yielding LLaMA Pro-8.3B, a versatile foundation model initialized from LLaMA2-7B, excelling in general tasks, programming, and mathematics. LLaMA Pro and its instruction-following counterpart (LLaMA Pro-Instruct) achieve advanced pe…

  4. Very close
    Large Language Models: A Survey
    Shervin Minaee, Tomas Mikolov, Narjes Nikzad et al. · 2024 · Computation and Language · AI summary available
    Abstract

    Large Language Models (LLMs) have drawn a lot of attention due to their strong performance on a wide range of natural language tasks, since the release of ChatGPT in November 2022. LLMs' ability of general-purpose language understanding and generation is acquired by training billions of model's parameters on massive amounts of text data, as predicted by scaling laws \cite{kaplan2020scaling,hoffmann2022training}. The research area of LLMs, while very recent, is evolving rapidly in many different ways. In this paper, we review some of the most prominent LLMs, including three popular LLM families (GPT, LLaMA, PaLM), and discuss their characteristics, contributions and limitations. We also give …

  5. Very close
    Large Language Models and the Reverse Turing Test
    Terrence Sejnowski · 2022 · Neural Computation, 35, 309-342 (2023) · Not summarized yet
    Abstract

    Large Language Models (LLMs) have been transformative. They are pre-trained foundational models that are self-supervised and can be adapted with fine tuning to a wide range of natural language tasks, each of which previously would have required a separate network model. This is one step closer to the extraordinary versatility of human language. GPT-3 and more recently LaMDA can carry on dialogs with humans on many topics after minimal priming with a few examples. However, there has been a wide range of reactions and debate on whether these LLMs understand what they are saying or exhibit signs of intelligence. This high variance is exhibited in three interviews with LLMs reaching wildly diffe…

  6. Very close
    A Survey on Large Language Models with some Insights on their Capabilities and Limitations
    Andrea Matarazzo, Riccardo Torlone · 2025 · Computation and Language · AI summary available
    Abstract

    The rapid advancement of artificial intelligence, particularly with the development of Large Language Models (LLMs) built on the transformer architecture, has redefined the capabilities of natural language processing. These models now exhibit remarkable performance across various language-related tasks, such as text generation, question answering, translation, and summarization, often rivaling human-like comprehension. More intriguingly, LLMs have demonstrated emergent abilities extending beyond their core functions, showing proficiency in tasks like commonsense reasoning, code generation, and arithmetic. This survey paper explores the foundational components, scaling mechanisms, and archite…

  7. Very close
    Exploring Advanced Large Language Models with LLMsuite
    Giorgio Roffo · 2024 · Computation and Language · AI summary available
    Abstract

    This tutorial explores the advancements and challenges in the development of Large Language Models (LLMs) such as ChatGPT and Gemini. It addresses inherent limitations like temporal knowledge cutoffs, mathematical inaccuracies, and the generation of incorrect information, proposing solutions like Retrieval Augmented Generation (RAG), Program-Aided Language Models (PAL), and frameworks such as ReAct and LangChain. The integration of these techniques enhances LLM performance and reliability, especially in multi-step reasoning and complex task execution. The paper also covers fine-tuning strategies, including instruction fine-tuning, parameter-efficient methods like LoRA, and Reinforcement Lear…

  8. Very close
    Check Your Facts and Try Again: Improving Large Language Models with External Knowledge and Automated Feedback
    Baolin Peng, Michel Galley, Pengcheng He et al. · 2023 · Computation and Language · AI summary available
    Abstract

    Large language models (LLMs), such as ChatGPT, are able to generate human-like, fluent responses for many downstream tasks, e.g., task-oriented dialog and question answering. However, applying LLMs to real-world, mission-critical applications remains challenging mainly due to their tendency to generate hallucinations and inability to use external knowledge.This paper proposes a LLM-Augmenter system, which augments a black-box LLM with a set of plug-and-play modules. Our system makes the LLM generate responses grounded in consolidated external knowledge, e.g., stored in task-specific databases. It also iteratively revises LLM prompts to improve model responses using feedback generated by util…

How are these papers found?

We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.

For now only among the papers summarized on this site: search again to add the prior work, the follow-ups and Semantic Scholar’s recommendations.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.