Learning abstract structure for drawing by efficient motor program induction
Lucas Yanan Tian, Kevin Ellis, Marta Kryven, Josh Tenenbaum
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers13
- Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis RefinementLinlu Qiu, Liwei Jiang, Ximing Lu, Melanie Sclar et al.ICLR 2024 · 114 citations
- Leveraging Language to Learn Program Abstractions and Search HeuristicsCatherine Wong, Kevin Ellis, Joshua B. Tenenbaum, Jacob AndreasICML 2021 · 59 citations
- Using natural language and program abstractions to instill human inductive biases in machinesSreejan Kumar, Carlos G. Correa, Ishita Dasgupta, Raja Marjieh et al.NeurIPS 2022 · 34 citations
- PoE-World: Compositional World Modeling with Products of Programmatic ExpertsTop Piriyakulkij, Yichao Liang, Hao Tang, Adrian Weller et al.NeurIPS 2025 · 31 citations
- Doing Experiments and Revising Rules with Natural Language and Probabilistic ReasoningTop Piriyakulkij, Cassidy Langenfeld, Tuan Anh Le, Kevin EllisNeurIPS 2024 · 30 citations
Related papers
- Compositional generalization through abstract representations in human and artificial neural networksTakuya Ito, Tim Klinger, Douglas Schultz, John Murray et al.NeurIPS 2022 · 65 citations
- On the Emergence and Test-Time Use of Structural Information in Large Language ModelsMichelle Chao Chen, Moritz Miller, Bernhard Schölkopf, Siyuan GuoACL 2026 · 1 citation
- Drawing out of Distribution with Neuro-Symbolic Generative ModelsYichao Liang, Josh Tenenbaum, Tuan Anh Le, N. SiddharthNeurIPS 2022 · 12 citations
- Human spatiotemporal pattern learning as probabilistic program synthesisTracey Mills, Josh Tenenbaum, Samuel J. CheyetteNeurIPS 2023 · 6 citations
- Generalization to New Actions in Reinforcement LearningAyush Jain, Andrew Szot, Joseph J. LimICML 2020 · 39 citations
