Learning abstract structure for drawing by efficient motor program induction
Not on the map. Why?
Abstract (arXiv)
Humans flexibly solve new problems that differ qualitatively from those they were trained on. This ability to generalize is supported by learned concepts that capture structure common across different problems. Here we develop a naturalistic drawing task to study how humans rapidly acquire structured prior knowledge. The task requires drawing visual objects that share underlying structure, based on a set of composable geometric rules. We show that people spontaneously learn abstract drawing procedures that support generalization, and propose a model of how learners can discover these reusable drawing programs. Trained in the same setting as humans, and constrained to produce efficient motor actions, this model discovers new drawing routines that transfer to test objects and resemble learned features of human sequences. These results suggest that two principles guiding motor program induction in the model - abstraction (general programs that ignore object-specific details) and compositionality (recombining previously learned programs) - are key for explaining how humans learn structured internal representations that guide flexible reasoning and learning.
Key facts. Cited by 23 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Aug 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 3; 2023: 5; 2024: 3; 2025: 4; 2026: 4.
23 papers.
Sort:
By area:
- 2023Language to Rewards for Robotic Skill Synthesiscited by 307
- 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinementcited by 89
- 2021Leveraging Language to Learn Program Abstractions and Search Heuristicscited by 44
- 2021Communicating Natural Programs to Humans and Machinescited by 35
- 2025PoE-World: Compositional World Modeling with Products of Programmatic Expertscited by 25
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoningcited by 23
- 2023Human-like Few-Shot Learning via Bayesian Reasoning over Natural Languagecited by 21
- 2022Using Natural Language and Program Abstractions to Instill Human Inductive Biases in Machinescited by 20
- 2023ANPL: Towards Natural Programming with Interactive Decompositioncited by 13
- 2024Learning with Language-Guided State Abstractionscited by 11
- 2021Map Induction: Compositional spatial submap learning for efficient exploration in novel environmentscited by 9
- 2021Programmatic Reward Design by Examplecited by 9
11 more
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
- 2022Identifying concept libraries from language about object structurecited by 8
- 2023Compositional diversity in visual concept learningcited by 7
- 2024Action abstractions for amortized samplingcited by 3
- 2025Legal Rule Induction: Towards Generalizable Principle Discovery from Analogous Judicial Precedentscited by 3
- 2025Cognitive maps are generative programscited by 2
- 2025Enhancing Zero-Shot Image Recognition in Vision-Language Models through Human-like Concept Guidancecited by 1
- 2026Online library learning in human visual puzzle solvingcited by 1
- 2026Path-dependent program induction under resource constraints explains human sequence learningcited by 1
- 2026Beyond Heuristic Prompting: A Concept-Guided Bayesian Framework for Zero-Shot Image Recognitioncited by 0
- 2026Prospective Compression in Human Abstraction Learningcited by 0
- 2026Path-dependent program induction under resource constraints explains human sequence learning26 May 2026
- 2026Prospective Compression in Human Abstraction Learning11 May 2026
- 2026Online library learning in human visual puzzle solving24 Mar 2026
- 2026Beyond Heuristic Prompting: A Concept-Guided Bayesian Framework for Zero-Shot Image Recognition9 Mar 2026
- 2025Legal Rule Induction: Towards Generalizable Principle Discovery from Analogous Judicial Precedents20 May 2025
- 2025PoE-World: Compositional World Modeling with Products of Programmatic Experts16 May 2025
- 2025Cognitive maps are generative programs29 Apr 2025
- 2025Enhancing Zero-Shot Image Recognition in Vision-Language Models through Human-like Concept Guidance20 Mar 2025
- 2024Action abstractions for amortized sampling19 Oct 2024
- 2024Learning with Language-Guided State Abstractions28 Feb 2024
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoning8 Feb 2024
- 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinement12 Oct 2023
11 more
- 2023Language to Rewards for Robotic Skill Synthesis14 Jun 2023
- 2023Human-like Few-Shot Learning via Bayesian Reasoning over Natural Language5 Jun 2023
- 2023Compositional diversity in visual concept learning30 May 2023
- 2023ANPL: Towards Natural Programming with Interactive Decomposition29 May 2023
- 2022Using Natural Language and Program Abstractions to Instill Human Inductive Biases in Machines23 May 2022
- 2022Identifying concept libraries from language about object structure11 May 2022
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machines20 Apr 2022
- 2021Programmatic Reward Design by Example14 Dec 2021
- 2021Map Induction: Compositional spatial submap learning for efficient exploration in novel environments23 Oct 2021
- 2021Leveraging Language to Learn Program Abstractions and Search Heuristics18 Jun 2021
- 2021Communicating Natural Programs to Humans and Machines15 Jun 2021
- 2023Language to Rewards for Robotic Skill Synthesiscited by 307
- 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinementcited by 89
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoningcited by 23
- 2023Human-like Few-Shot Learning via Bayesian Reasoning over Natural Languagecited by 21
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoning8 Feb 2024
- 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinement12 Oct 2023
- 2023Language to Rewards for Robotic Skill Synthesis14 Jun 2023
- 2023Human-like Few-Shot Learning via Bayesian Reasoning over Natural Language5 Jun 2023
- 2021Leveraging Language to Learn Program Abstractions and Search Heuristicscited by 44
- 2021Communicating Natural Programs to Humans and Machinescited by 35
- 2022Using Natural Language and Program Abstractions to Instill Human Inductive Biases in Machinescited by 20
- 2023ANPL: Towards Natural Programming with Interactive Decompositioncited by 13
- 2021Map Induction: Compositional spatial submap learning for efficient exploration in novel environmentscited by 9
- 2021Programmatic Reward Design by Examplecited by 9
- 2022Identifying concept libraries from language about object structurecited by 8
- 2023Compositional diversity in visual concept learningcited by 7
- 2024Action abstractions for amortized samplingcited by 3
- 2025Legal Rule Induction: Towards Generalizable Principle Discovery from Analogous Judicial Precedentscited by 3
- 2025Cognitive maps are generative programscited by 2
- 2026Online library learning in human visual puzzle solvingcited by 1
12 most cited of 14 All 14 (JSON)
- 2026Path-dependent program induction under resource constraints explains human sequence learning26 May 2026
- 2026Prospective Compression in Human Abstraction Learning11 May 2026
- 2026Online library learning in human visual puzzle solving24 Mar 2026
- 2025Legal Rule Induction: Towards Generalizable Principle Discovery from Analogous Judicial Precedents20 May 2025
- 2025Cognitive maps are generative programs29 Apr 2025
- 2024Action abstractions for amortized sampling19 Oct 2024
- 2023Compositional diversity in visual concept learning30 May 2023
- 2023ANPL: Towards Natural Programming with Interactive Decomposition29 May 2023
- 2022Using Natural Language and Program Abstractions to Instill Human Inductive Biases in Machines23 May 2022
- 2022Identifying concept libraries from language about object structure11 May 2022
- 2021Programmatic Reward Design by Example14 Dec 2021
- 2021Map Induction: Compositional spatial submap learning for efficient exploration in novel environments23 Oct 2021
12 newest of 14 All 14 (JSON)