mlsanityData to 7 Oct 2026

Automatic Program Synthesis of Long Programs with a Learned Garbage Collector

arXiv 1809.04682 ↗First posted 12 Sep 2018cs.LG cs.PL stat.MLcited by 24

Not on the map. Why?

Abstract (arXiv)

We consider the problem of generating automatic code given sample input-output pairs. We train a neural network to map from the current state and the outputs to the program's next statement. The neural network optimizes multiple tasks concurrently: the next operation out of a set of high level commands, the operands of the next statement, and which variables can be dropped from memory. Using our method we are able to create programs that are more than twice as long as existing state-of-the-art solutions, while improving the success rate for comparable lengths, and cutting the run-time by two orders of magnitude. Our code, including an implementation of various literature baselines, is publicly available at https://github.com/amitz25/PCCoder

Key facts. Cited by 24 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Sep 2018.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 6; 2022: 6; 2023: 9; 2024: 3.

24 papers.

Sort:

By area:

  1. 2021Program Synthesis with Large Language Modelscited by 3,509
  2. 2022Reasoning Like Program Executorscited by 45
  3. 2021Latent Execution for Neural Program Synthesiscited by 35
  4. 2021Neural-guided, Bidirectional Program Search for Abstraction and Reasoningcited by 23
  5. 2024CodeIt: Self-Improving Language Models with Prioritized Hindsight Replaycited by 23
  6. 2022CrossBeam: Learning to Search in Bottom-Up Program Synthesiscited by 18
  7. 2023ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesiscited by 17
  8. 2023B-Coder: Value-Based Deep Reinforcement Learning for Program Synthesiscited by 16
  9. 2021Learning to Combine Per-Example Solutions for Neural Program Synthesiscited by 8
  10. 2023Program Synthesis with Best-First Bottom-Up Searchcited by 7
  11. 2024Learning to Edit Visual Programs with Self-Supervisioncited by 7
  12. 2021Scaling Neural Program Synthesis with Distribution-based Searchcited by 6
12 more
  1. 2022Compositional Generalization and Decomposition in Neural Program Synthesiscited by 6
  2. 2023LambdaBeam: Neural Program Search with Higher-Order Functions and Lambdascited by 6
  3. 2023Neural Machine Translation for Code Generationcited by 3
  4. 2022Neural Program Synthesis with Querycited by 2
  5. 2022Synthesizing Programs with Continuous Optimizationcited by 2
  6. 2024AbstractBeam: Enhancing Bottom-Up Program Synthesis using Library Learningcited by 2
  7. 2021Understanding in Artificial Intelligencecited by 0
  8. 2022Searching for Better Database Queries in the Outputs of Semantic Parserscited by 0
  9. 2023Improved Tree Search for Automatic Program Synthesiscited by 0
  10. 2023WikiCoder: Learning to Write Knowledge-Powered Codecited by 0
  11. 2023Learning-Based Automatic Synthesis of Software Code and Configurationcited by 0
  12. 2023mlirSynth: Automatic, Retargetable Program Raising in Multi-Level IR using Program Synthesiscited by 0