mlsanityData to 7 Oct 2026

Learning abstract structure for drawing by efficient motor program induction

arXiv 2008.03519 ↗First posted 8 Aug 2020cs.AI cs.LG q-bio.NCcited by 23

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 4; 2022: 3; 2023: 5; 2024: 3; 2025: 4; 2026: 4.

23 papers.

Sort:

By area:

  1. 2023Language to Rewards for Robotic Skill Synthesiscited by 307
  2. 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinementcited by 89
  3. 2021Leveraging Language to Learn Program Abstractions and Search Heuristicscited by 44
  4. 2021Communicating Natural Programs to Humans and Machinescited by 35
  5. 2025PoE-World: Compositional World Modeling with Products of Programmatic Expertscited by 25
  6. 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoningcited by 23
  7. 2023Human-like Few-Shot Learning via Bayesian Reasoning over Natural Languagecited by 21
  8. 2022Using Natural Language and Program Abstractions to Instill Human Inductive Biases in Machinescited by 20
  9. 2023ANPL: Towards Natural Programming with Interactive Decompositioncited by 13
  10. 2024Learning with Language-Guided State Abstractionscited by 11
  11. 2021Map Induction: Compositional spatial submap learning for efficient exploration in novel environmentscited by 9
  12. 2021Programmatic Reward Design by Examplecited by 9
11 more
  1. 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
  2. 2022Identifying concept libraries from language about object structurecited by 8
  3. 2023Compositional diversity in visual concept learningcited by 7
  4. 2024Action abstractions for amortized samplingcited by 3
  5. 2025Legal Rule Induction: Towards Generalizable Principle Discovery from Analogous Judicial Precedentscited by 3
  6. 2025Cognitive maps are generative programscited by 2
  7. 2025Enhancing Zero-Shot Image Recognition in Vision-Language Models through Human-like Concept Guidancecited by 1
  8. 2026Online library learning in human visual puzzle solvingcited by 1
  9. 2026Path-dependent program induction under resource constraints explains human sequence learningcited by 1
  10. 2026Beyond Heuristic Prompting: A Concept-Guided Bayesian Framework for Zero-Shot Image Recognitioncited by 0
  11. 2026Prospective Compression in Human Abstraction Learningcited by 0