mlsanityData to 14 Oct 2026

Human few-shot learning of compositional instructions

arXiv 1901.04587 ↗First posted 14 Jan 2019cs.CLcited by 47

Not on the map. Why?

Abstract (arXiv)

People learn in fast and flexible ways that have not been emulated by machines. Once a person learns a new verb "dax," he or she can effortlessly understand how to "dax twice," "walk and dax," or "dax vigorously." There have been striking recent improvements in machine learning for natural language processing, yet the best algorithms require vast amounts of experience and struggle to generalize new concepts in compositional ways. To better understand these distinctively human abilities, we study the compositional skills of people through language-like instruction learning tasks. Our results show that people can learn and use novel functional concepts from very few examples (few-shot learning), successfully applying familiar functions to novel inputs. People can also compose concepts in complex ways that go beyond the provided demonstrations. Two additional experiments examined the assumptions and inductive biases that people make when solving these tasks, revealing three biases: mutual exclusivity, one-to-one mappings, and iconic concatenation. We discuss the implications for cognitive modeling and the potential for building machines with more human-like language learning capabilities.

Key facts. Cited by 47 papers in the map (data through 14 Oct 2026). First posted on arXiv 14 Jan 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2021: 11; 2022: 9; 2023: 9; 2024: 12; 2025: 5; 2026: 1.

47 papers.

Sort:

By area:

  1. 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisitioncited by 99
  2. 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinementcited by 89
  3. 2021The paradox of the compositionality of natural language: a neural machine translation case studycited by 59
  4. 2024PuzzleVQA: Diagnosing Multimodal Reasoning Challenges of Language Models with Abstract Visual Patternscited by 57
  5. 2021Leveraging Language to Learn Program Abstractions and Search Heuristicscited by 45
  6. 2024Bayesian Preference Elicitation with Language Modelscited by 34
  7. 2021Fast and flexible: Human program induction in abstract reasoning taskscited by 33
  8. 2021Lexicon Learning for Few-Shot Neural Sequence Modelingcited by 28
  9. 2021Symbolic Behaviour in Artificial Intelligencecited by 25
  10. 2022Revisiting the Compositional Generalization Abilities of Neural Sequence Modelscited by 20
  11. 2024When does compositional structure yield compositional generalization? A kernel theorycited by 20
  12. 2024Policy Adaptation via Language Optimization: Decomposing Tasks for Few-Shot Imitationcited by 18
35 more
  1. 2023MEWL: Few-shot multimodal word learning with referential uncertaintycited by 17
  2. 2021Few-Shot Learning with a Strong Teachercited by 16
  3. 2024A Survey on Compositional Learning of AI Models: Theoretical and Experimental Practicescited by 15
  4. 2024On The Specialization of Neural Modulescited by 14
  5. 2025Temporal Representation Alignment: Successor Features Enable Emergent Compositionality in Robot Instruction Followingcited by 14
  6. 2023A Survey on Compositional Generalization in Applicationscited by 12
  7. 2021Learning Symbolic Rules for Reasoning in Quasi-Natural Languagecited by 9
  8. 2025InductionBench: LLMs Fail in the Simplest Complexity Classcited by 9
  9. 2022Compositionality as Lexical Symmetrycited by 8
  10. 2022Mutual Exclusivity Training and Primitive Augmentation to Induce Compositionalitycited by 8
  11. 2023Compositional diversity in visual concept learningcited by 8
  12. 2022Can Humans Do Less-Than-One-Shot Learning?cited by 7
  13. 2024From Frege to chatGPT: Compositionality in language, cognition, and deep neural networkscited by 7
  14. 2021Schr"odinger's Tree -- On Syntax and Neural Language Modelscited by 6
  15. 2022Interpretable Learned Emergent Communication for Human-Agent Teamscited by 6
  16. 2022One-Shot Learning from a Demonstration with Hierarchical Latent Languagecited by 6
  17. 2021Modelling the development of counting with memory-augmented neural networkscited by 4
  18. 2023Im-Promptu: In-Context Composition from Image Promptscited by 4
  19. 2024A General Theory for Compositional Generalizationcited by 4
  20. 2024Few-Shot Task Learning through Inverse Generative Modelingcited by 4
  21. 2025CausalARC: Abstract Reasoning with Causal World Modelscited by 4
  22. 2022Recursive Decoding: A Situated Cognition Approach to Compositional Generation in Grounded Language Understandingcited by 3
  23. 2023On the Role of Emergent Communication for Social Learning in Multi-Agent Reinforcement Learningcited by 3
  24. 2025AgentCoMa: A Compositional Benchmark Mixing Commonsense and Mathematical Reasoning in Real-World Scenarioscited by 3
  25. 2021Flexible Compositional Learning of Structured Visual Conceptscited by 2
  26. 2023D3: Data Diversity Design for Systematic Generalization in Visual Question Answeringcited by 2
  27. 2024Neural Slot Interpreters: Grounding Object Semantics in Emergent Slot Representationscited by 2
  28. 2023HICO-DET-SG and V-COCO-SG: New Data Splits for Evaluating the Systematic Generalization Performance of Human-Object Interaction Detection Modelscited by 1
  29. 2024Sequential Compositional Generalization in Multimodal Modelscited by 1
  30. 2024DiNeR: a Large Realistic Dataset for Evaluating Compositional Generalizationcited by 1
  31. 2025Inductive Biases for Zero-shot Systematic Generalization in Language-informed Reinforcement Learningcited by 1
  32. 2021We went to look for meaning and all we got were these lousy representations: aspects of meaning representation for computational semanticscited by 0
  33. 2022A Short Survey of Systematic Generalizationcited by 0
  34. 2023Modularity Trumps Invariance for Compositional Robustnesscited by 0
  35. 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Taskcited by 0