Browse State-of-the-Art › Program induction
Program induction
24 papers with code · 0 benchmarks · 1 dataset archive 2025-07-28
Generating program code for domain-specific tasks
Description from the archive archive 2025-07-28.
Benchmarks archive 2025-07-28
No benchmark for this task in the archive.
Libraries
Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.
Datasets archive 2025-07-28
1 dataset whose archive record lists this task, ordered by the archive's paper count.
Subtasks archive 2025-07-28
No subtask under this task in the archive's task tree.
Papers archive 2025-07-28
archive papers tagged: 67 · with a code link: 24 · where Syntology ran a sample: 6 (5 with a run with no instrument failure, 1 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (6 of 67 tagged: 5 with a run with no instrument failure, 1 where every run was a failure of Syntology's instrument)
Page 1 of 1: papers 1 to 67 of 67, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.
Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.
-
28 May 2018 4 repositories listedWe introduce DeepProbLog, a probabilistic logic programming language that incorporates deep learning by means of neural predicates.
-
DreamCoder: Growing generalizable, interpretable knowledge with wake-sleep Bayesian program learning15 Jun 2020 3 repositories listed Syntology community repositories only · 6 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 0 honoured, 0 violated, 5 with no contract checked; 1 where Syntology's instrument failed) · 5 unverified (of 11 harvested samples) · 11 pointer-only (licence)It builds expertise by creating programming languages for expressing domain concepts, together with neural networks to guide the search for programs within these languages.
-
21 Mar 2017 3 repositories listed Syntology 5 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 2 where Syntology's instrument failed) · 3 unverified (of 8 harvested samples) · 1 pointer-only (licence)Recently, two competing approaches for automatic program learning have received significant attention: (1) neural program synthesis, where a neural network is conditioned on input/output (I/O) examples and learns to…
-
29 Apr 2024 2 repositories listedMathematical equations have been unreasonably effective in describing complex natural phenomena across various scientific disciplines.
-
15 Nov 2019 2 repositories listedTo improve learning performance, we explore the idea of forgetting, where a learner can additionally remove programs from its BK.
-
28 Nov 2016 2 repositories listedThe main experimental result in this paper is that a single Neural Programmer model achieves 34.
-
13 Nov 2024 1 repository listed Syntology official (archive's flag): 4 ran · 4 ran (of which 3 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 1 where Syntology's instrument failed) · 5 unverified (of 9 harvested samples)Program synthesis methods aim to automatically generate programs restricted to a language that can explain a given specification of input-output pairs.
-
2 Feb 2024 1 repository listedSecondly, KB-Plugin utilizes abundant annotated data from a rich-resourced KB to train another pluggable module, namely PI plugin, which can help the LLM extract question-relevant schema information from the schema…
-
3 Jul 2023 1 repository listed Syntology official (archive's flag): 8 ran · 8 ran (of which 0 constructed an object rather than computing a result; 8 with no instrument failure: 0 honoured, 0 violated, 8 with no contract checked; 0 where Syntology's instrument failed) · 4 unverified (of 12 harvested samples)However, due to the memory intensity, most existing approaches do not bring the best of the expressivity of first-order logic, excluding a crucial ability to solve abstract visual reasoning, where agents need to perform…
-
23 May 2022 1 repository listedCo-training on these representations result in more human-like behavior in downstream meta-reinforcement learning agents than less abstract controls (synthetic language descriptions, program induction without learned…
-
17 Apr 2022 1 repository listed Syntology official: no sample here; runs from other or unrecorded repositories · 1 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 1 pointer-only (licence)Question answering on knowledge bases (KBQA) poses a unique challenge for semantic parsing research due to two intertwined challenges: large search space and ambiguities in schema linking.
-
1 Dec 2021 1 repository listedLarge language models have recently shown a remarkable ability for few-shot learning, including patterns of algorithmic nature.
-
Map Induction: Compositional spatial submap learning for efficient exploration in novel environments23 Oct 2021 1 repository listedHumans are expert explorers.
-
12 Oct 2021 1 repository listedIn this paper, we propose the approach of program transfer, which aims to leverage the valuable program annotations on the rich-resourced KBs as external supervision signals to aid program induction for the…
-
22 Nov 2020 1 repository listedHumans surpass the cognitive abilities of most other animals in our ability to "chunk" concepts into words, and then combine the words to combine the concepts.
-
29 Oct 2020 1 repository listed Syntology official: harvested, nothing ran · 0 ran · 1 unverified (of 1 harvested sample)Our method achieves state-of-the-art performance on the CQA dataset (Saha et al., 2018) while using only five trial trajectories for the top-5 retrieved questions in each support set, and metatraining on tasks…
-
7 Jul 2020 1 repository listed Syntology 8 ran (of which 0 constructed an object rather than computing a result; 8 with no instrument failure: 0 honoured, 0 violated, 8 with no contract checked; 0 where Syntology's instrument failed) · 1 unverified (of 9 harvested samples)We study the problem of learning efficient algorithms that strongly generalize in the framework of neural program induction.
-
24 May 2020 1 repository listedOur algorithm combines recent advances in imitation learning and program induction with a new clustering method for identifying a large subset of demonstrations that can be accurately described by a simple…
-
21 Apr 2020 1 repository listedWe introduce the knowledge refactoring problem, where the goal is to restructure a learner's knowledge base to reduce its size and to minimise redundancy in it.
-
18 Apr 2019 1 repository listedIn this approach, a program induction system (the learner) is given a set of tasks and initial background knowledge.
-
7 Feb 2018 1 repository listedIn recent years, deep learning has made tremendous progress in a number of fields that were previously out of reach for artificial intelligence.
-
4 Oct 2017 1 repository listedIn this work, we propose a novel robot learning framework called Neural Task Programming (NTP), which bridges the idea of few-shot learning from demonstration and neural program induction.
-
12 Jul 2017 1 repository listedFrom this prototype tree we form program instances which we evaluate on a given problem.
-
11 May 2017 1 repository listedSolving algebraic word problems requires executing a series of arithmetic operations---a program---to obtain a final answer.
-
LLM-Guided Probabilistic Program Induction for POMDP Model Estimation4 May 2025 0 repositories listedPartially Observable Markov Decision Processes (POMDPs) model decision making under uncertainty.
-
Learning Object Placement Programs for Indoor Scene Synthesis with Iterative Self Training6 Mar 2025 0 repositories listedData driven and autoregressive indoor scene synthesis systems generate indoor scenes automatically by suggesting and then placing objects one at a time.
-
Towards Efficient Neurally-Guided Program Induction for ARC-AGI13 Nov 2024 0 repositories listedARC-AGI is an open-world problem domain in which the ability to generalize out-of-distribution is a crucial quality.
-
Harmonizing Program Induction with Rate-Distortion Theory8 May 2024 0 repositories listedMany aspects of human learning have been proposed as a process of constructing mental programs: from acquiring symbolic number representations to intuitive theories about the world.
-
Program-Based Strategy Induction for Reinforcement Learning26 Feb 2024 0 repositories listedTypical models of learning assume incremental estimation of continuously-varying decision variables like expected rewards.
-
Guided Sketch-Based Program Induction by Search Gradients10 Feb 2024 0 repositories listedMany tasks can be easily solved using machine learning techniques.
-
LLMs for Relational Reasoning: How Far are We?17 Jan 2024 0 repositories listed
-
Modeling infant object perception as program induction28 Aug 2023 0 repositories listed
-
VisKoP: Visual Knowledge oriented Programming for Interactive Knowledge Base Question Answering6 Jul 2023 0 repositories listed
-
Bayesian Program Learning by Decompiling Amortized Knowledge13 Jun 2023 0 repositories listed
-
Compositional diversity in visual concept learning30 May 2023 0 repositories listed
-
Neuro-symbolic Meta Reinforcement Learning for Trading15 Jan 2023 0 repositories listed
-
Program Transfer for Answering Complex Questions over Knowledge Bases16 Nov 2021 0 repositories listed
-
Unsupervised Visual Program Induction with Function Modularization29 Sep 2021 0 repositories listed
-
Flexible Compositional Learning of Structured Visual Concepts20 May 2021 0 repositories listed
-
Fast and flexible: Human program induction in abstract reasoning tasks10 Mar 2021 0 repositories listed
-
Abstraction and Analogy-Making in Artificial Intelligence22 Feb 2021 0 repositories listed
-
Multi-Plane Program Induction with 3D Box Priors19 Nov 2020 0 repositories listed
-
Measuring few-shot extrapolation with program induction13 Oct 2020 0 repositories listed
-
Learning abstract structure for drawing by efficient motor program induction8 Aug 2020 0 repositories listed
-
Learning to learn generative programs with Memoised Wake-Sleep6 Jul 2020 0 repositories listed
-
Perspective Plane Program Induction from a Single Image25 Jun 2020 0 repositories listed
-
Attention on Abstract Visual Reasoning14 Nov 2019 0 repositories listed
-
Neural Probabilistic Logic Programming in DeepProbLog18 Jul 2019 0 repositories listed
-
Few-Shot Bayesian Imitation Learning with Logical Program Policies12 Apr 2019 0 repositories listed
-
Complex Program Induction for Querying Knowledge Bases in the Absence of Gold Programs1 Mar 2019 0 repositories listed
-
From explanation to synthesis: Compositional program induction for learning from demonstration27 Feb 2019 0 repositories listed
-
Learning Libraries of Subroutines for Neurally–Guided Bayesian Program Induction1 Dec 2018 0 repositories listed
-
Library Learning for Neurally-Guided Bayesian Program Induction1 Dec 2018 0 repositories listed
-
Inference Over Programs That Make Predictions2 Oct 2018 0 repositories listed
-
Probabilistic Program Induction for Intuitive Physics Game Play27 Sep 2018 0 repositories listed
-
Representational efficiency outweighs action efficiency in human program induction18 Jul 2018 0 repositories listed
-
One Model for the Learning of Language16 Nov 2017 0 repositories listed
-
Neural Program Meta-Induction11 Oct 2017 0 repositories listed
-
Using Program Induction to Interpret Transition System Dynamics26 Jul 2017 0 repositories listed
-
Program Induction by Rationale Generation: Learning to Solve and Explain Algebraic Word Problems1 Jul 2017 0 repositories listed
-
Explaining Transition Systems through Program Induction23 May 2017 0 repositories listed
-
Neural Symbolic Machines: Learning Semantic Parsers on Freebase with Weak Supervision (Short Version)4 Dec 2016 0 repositories listed
-
Probabilistic Neural Programs2 Dec 2016 0 repositories listed
-
Summary - TerpreT: A Probabilistic Programming Language for Program Induction2 Dec 2016 0 repositories listed
-
Programs as Black-Box Explanations22 Nov 2016 0 repositories listed
-
Neuro-Symbolic Program Synthesis6 Nov 2016 0 repositories listed
-
TerpreT: A Probabilistic Programming Language for Program Induction15 Aug 2016 0 repositories listed
Syntology lines on 7 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced; each line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections