mlsanityData to 7 Oct 2026

What makes a language easy to deep-learn? Deep neural networks and humans similarly benefit from compositional structure

arXiv 2302.12239 ↗First posted 23 Feb 2023cs.CLcited by 13

Not on the map. Why?

Abstract (arXiv)

Deep neural networks drive the success of natural language processing. A fundamental property of language is its compositional structure, allowing humans to systematically produce forms for new meanings. For humans, languages with more compositional and transparent structures are typically easier to learn than those with opaque and irregular structures. However, this learnability advantage has not yet been shown for deep neural networks, limiting their use as models for human language learning. Here, we directly test how neural networks compare to humans in learning and generalizing different languages that vary in their degree of compositional structure. We evaluate the memorization and generalization capabilities of a large language model and recurrent neural networks, and show that both deep neural networks exhibit a learnability advantage for more structured linguistic input: neural networks exposed to more compositional languages show more systematic generalization, greater agreement between different agents, and greater similarity to human learners.

Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 38 of its 106 references that are in the map. First posted on arXiv 23 Feb 2023.

Builds on

38 of 106 references.

References · 38

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  3. 2022Training language models to follow instructions with human feedbackcited by 15,712
  4. 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
  5. 2020Scaling Laws for Neural Language Modelscited by 6,411
  6. 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
  7. 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
  8. 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,462
  9. 2022Emergent Abilities of Large Language Modelscited by 2,483
  10. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
  11. 2014Show and Tell: A Neural Image Caption Generatorcited by 877
  12. 2022Quantifying Memorization Across Neural Language Modelscited by 755
26 more
  1. 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 667
  2. 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
  3. 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 280
  4. 2019Compositionality decomposed: how do neural networks generalise?cited by 264
  5. 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 260
  6. 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 181
  7. 2021Implicit Representations of Meaning in Neural Language Modelscited by 179
  8. 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 168
  9. 2021Can Language Models Encode Perceptual Structure Without Grounding? A Case Study in Colorcited by 118
  10. 2020Compositionality and Generalization in Emergent Languagescited by 103
  11. 2018Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Inputcited by 102
  12. 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 97
  13. 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
  14. 2020Compositional Languages Emerge in a Neural Iterated Learning Modelcited by 75
  15. 2019Ease-of-Teaching and Language Structure from Emergent Communicationcited by 65
  16. 2022One Country, 700+ Languages: NLP Challenges for Underrepresented Languages and Dialects in Indonesiacited by 65
  17. 2019Anti-efficient encoding in emergent communicationcited by 59
  18. 2019Linguistic generalization and compositionality in modern artificial neural networkscited by 58
  19. 2022Compositional Generalization in Unsupervised Compositional Representation Learning: A Study on Disentanglement and Emergent Languagecited by 42
  20. 2021Emergent Communication of Generalizationscited by 41
  21. 2019Capacity, Bandwidth, and Compositionality in Emergent Language Learningcited by 30
  22. 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
  23. 2022On the role of population heterogeneity in emergent communicationcited by 24
  24. 2022Emergent Communication for Understanding Human Language Evolution: What's Missing?cited by 23
  25. 2019Morphological Irregularity Correlates with Frequencycited by 13
  26. 2022Compositionality as Lexical Symmetrycited by 8

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 3; 2025: 4; 2026: 6.

13 papers.

Sort:

By area: