paper-with-me

홈 › Papers

Program Synthesis with Large Language Models

2021-08-16 · Jacob Austin, Augustus Odena, Maxwell Nye, Maarten Bosma, Henryk Michalewski, David Dohan, Ellen Jiang, Carrie Cai, Michael Terry, Quoc Le, Charles Sutton

This paper explores the limits of the current generation of large language models for program synthesis in general purpose programming languages. We evaluate a collection of such models (with between 244M and 137B parameters) on two new benchmarks, MBPP and MathQA-Python, in both the few-shot and fine-tuning regimes. Our benchmarks are designed to measure the ability of these models to synthesize short Python programs from natural language descriptions. The Mostly Basic Programming Problems (MBPP) dataset contains 974 programming tasks, designed to be solvable by entry-level programmers. The MathQA-Python dataset, a Python version of the MathQA benchmark, contains 23914 problems that evaluate the ability of the models to synthesize code from more complex text. On both datasets, we find that synthesis performance scales log-linearly with model size. Our largest models, even without finetuning on a code dataset, can synthesize solutions to 59.6 percent of the problems from MBPP using few-shot learning with a well-designed prompt. Fine-tuning on a held-out portion of the dataset improves performance by about 10 percentage points across most model sizes. On the MathQA-Python dataset, the largest fine-tuned model achieves 83.8 percent accuracy. Going further, we study the model's ability to engage in dialog about code, incorporating human feedback to improve its solutions. We find that natural language feedback from a human halves the error rate compared to the model's initial prediction. Additionally, we conduct an error analysis to shed light on where these models fall short and what types of programs are most difficult to generate. Finally, we explore the semantic grounding of these models by fine-tuning them to predict the results of program execution. We find that even our best models are generally unable to predict the output of a program given a specific input.

📄 PDF Abstract BibTeX arXiv:2108.07732

Code (1)

microsoft/tracecodegen pytorch

Tasks

Few-Shot LearningmbppProgram Synthesis

Similar Papers 제목 키워드 기반

CodeGen: An Open Large Language Model for Code with Multi-Turn Program Synthesis

2022-03-25 · Erik Nijkamp, Bo Pang, Hiroaki Hayashi, Lifu Tu 외

Program synthesis strives to generate a computer program as a solution to a given problem specification, expressed with input-output examples or natural language descriptions. The prevalence of large language models adva…

Code GenerationHumanEvalLanguage ModelingLanguage Modelling+2

PLLM: Pseudo-Labeling Large Language Models for CAD Program Synthesis

2026-02-13 · Yuanbo Li, Dule Shu, Yanying Chen, Matt Klenk 외 arxiv

Recovering Computer-Aided Design (CAD) programs from 3D geometries is a widely studied problem. Recent advances in large language models (LLMs) have enabled progress in CAD program synthesis, but existing methods rely on…

Program Synthesis

Self-Training Large Language Models for Improved Visual Program Synthesis With Visual Reinforcement

2024-04-06 · CVPR 2024 1 · Zaid Khan, Vijay Kumar BG, Samuel Schulter, Yun Fu 외

Visual program synthesis is a promising approach to exploit the reasoning abilities of large language models for compositional computer vision tasks. Previous work has used few-shot prompting with frozen LLMs to synthesi…

Image-text Retrievalobject-detectionObject DetectionProgram Synthesis+3

Latent Programmer: Discrete Latent Codes for Program Synthesis

2020-12-01 · Joey Hong, David Dohan, Rishabh Singh, Charles Sutton 외

In many sequence learning tasks, such as program synthesis and document summarization, a key problem is searching over a large space of possible output sequences. We propose to learn representations of the outputs that a…

Document SummarizationProgram SynthesisSelf-Supervised Learning

Dr. Boot: Bootstrapping Program Synthesis Language Models to Perform Repairing

2025-07-20 · Noah van der Vleuten arxiv

Language models for program synthesis are usually trained and evaluated on programming competition datasets (MBPP, APPS). However, these datasets are limited in size and quality, while these language models are extremely…

Reinforcement LearningProgram Synthesis