What makes a language easy to deep-learn? Deep neural networks and humans similarly benefit from compositional structure
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
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
- 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,462
- 2022Emergent Abilities of Large Language Modelscited by 2,483
- 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
- 2014Show and Tell: A Neural Image Caption Generatorcited by 877
- 2022Quantifying Memorization Across Neural Language Modelscited by 755
26 more
- 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 667
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
- 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 280
- 2019Compositionality decomposed: how do neural networks generalise?cited by 264
- 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 260
- 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 181
- 2021Implicit Representations of Meaning in Neural Language Modelscited by 179
- 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 168
- 2021Can Language Models Encode Perceptual Structure Without Grounding? A Case Study in Colorcited by 118
- 2020Compositionality and Generalization in Emergent Languagescited by 103
- 2018Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Inputcited by 102
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 97
- 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
- 2020Compositional Languages Emerge in a Neural Iterated Learning Modelcited by 75
- 2019Ease-of-Teaching and Language Structure from Emergent Communicationcited by 65
- 2022One Country, 700+ Languages: NLP Challenges for Underrepresented Languages and Dialects in Indonesiacited by 65
- 2019Anti-efficient encoding in emergent communicationcited by 59
- 2019Linguistic generalization and compositionality in modern artificial neural networkscited by 58
- 2022Compositional Generalization in Unsupervised Compositional Representation Learning: A Study on Disentanglement and Emergent Languagecited by 42
- 2021Emergent Communication of Generalizationscited by 41
- 2019Capacity, Bandwidth, and Compositionality in Emergent Language Learningcited by 30
- 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
- 2022On the role of population heterogeneity in emergent communicationcited by 24
- 2022Emergent Communication for Understanding Human Language Evolution: What's Missing?cited by 23
- 2019Morphological Irregularity Correlates with Frequencycited by 13
- 2022Compositionality as Lexical Symmetrycited by 8
Built on by
Citing papers per year: 2024: 3; 2025: 4; 2026: 6.
13 papers.
Sort:
By area:
- 2024Learning from Teaching Regularization: Generalizable Correlations Should be Easy to Imitatecited by 46
- 2024Mission: Impossible Language Modelscited by 31
- 2024Tokenization and Morphology in Multilingual Language Models: A Comparative Analysis of mT5 and ByT5cited by 14
- 2025Shaping Shared Languages: Human and Large Language Models' Inductive Biases in Emergent Communicationcited by 9
- 2026How Can We Synthesize High-Quality Pretraining Data? A Systematic Study of Prompt Design, Generator Model, and Source Datacited by 6
- 2025Position: We Need An Algorithmic Understanding of Generative AIcited by 5
- 2026Enhancing Linguistic Competence of Language Models through Pre-training with Language Learning Taskscited by 4
- 2025Multilingual LLMs Struggle to Link Orthography and Semantics in Bilingual Word Processingcited by 3
- 2025Building Trustworthy AI for Materials Discovery: From Autonomous Laboratories to Z-scorescited by 2
- 2026Emergent Languages in Populations of Language Model Agents: From Token Efficiency to Oversight Evasioncited by 2
- 2026Model Collapse as Cultural Evolutioncited by 1
- 2026Evaluating the relationship between regularity and learnability in recursive numeral systems using Reinforcement Learningcited by 0
- 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Task29 May 2026
- 2026Emergent Languages in Populations of Language Model Agents: From Token Efficiency to Oversight Evasion29 May 2026
- 2026Model Collapse as Cultural Evolution21 May 2026
- 2026How Can We Synthesize High-Quality Pretraining Data? A Systematic Study of Prompt Design, Generator Model, and Source Data15 Apr 2026
- 2026Evaluating the relationship between regularity and learnability in recursive numeral systems using Reinforcement Learning25 Feb 2026
- 2026Enhancing Linguistic Competence of Language Models through Pre-training with Language Learning Tasks6 Jan 2026
- 2025Building Trustworthy AI for Materials Discovery: From Autonomous Laboratories to Z-scores30 Nov 2025
- 2025Position: We Need An Algorithmic Understanding of Generative AI10 Jul 2025
- 2025Shaping Shared Languages: Human and Large Language Models' Inductive Biases in Emergent Communication6 Mar 2025
- 2025Multilingual LLMs Struggle to Link Orthography and Semantics in Bilingual Word Processing15 Jan 2025
- 2024Tokenization and Morphology in Multilingual Language Models: A Comparative Analysis of mT5 and ByT515 Oct 2024
- 2024Learning from Teaching Regularization: Generalizable Correlations Should be Easy to Imitate5 Feb 2024
1 more
- 2024Mission: Impossible Language Models12 Jan 2024
- 2026Model Collapse as Cultural Evolutioncited by 1
- 2026Model Collapse as Cultural Evolution21 May 2026
- 2024Learning from Teaching Regularization: Generalizable Correlations Should be Easy to Imitatecited by 46
- 2024Mission: Impossible Language Modelscited by 31
- 2024Tokenization and Morphology in Multilingual Language Models: A Comparative Analysis of mT5 and ByT5cited by 14
- 2025Shaping Shared Languages: Human and Large Language Models' Inductive Biases in Emergent Communicationcited by 9
- 2026How Can We Synthesize High-Quality Pretraining Data? A Systematic Study of Prompt Design, Generator Model, and Source Datacited by 6
- 2025Position: We Need An Algorithmic Understanding of Generative AIcited by 5
- 2026Enhancing Linguistic Competence of Language Models through Pre-training with Language Learning Taskscited by 4
- 2025Multilingual LLMs Struggle to Link Orthography and Semantics in Bilingual Word Processingcited by 3
- 2025Building Trustworthy AI for Materials Discovery: From Autonomous Laboratories to Z-scorescited by 2
- 2026Evaluating the relationship between regularity and learnability in recursive numeral systems using Reinforcement Learningcited by 0
- 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Taskcited by 0
- 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Task29 May 2026
- 2026How Can We Synthesize High-Quality Pretraining Data? A Systematic Study of Prompt Design, Generator Model, and Source Data15 Apr 2026
- 2026Evaluating the relationship between regularity and learnability in recursive numeral systems using Reinforcement Learning25 Feb 2026
- 2026Enhancing Linguistic Competence of Language Models through Pre-training with Language Learning Tasks6 Jan 2026
- 2025Building Trustworthy AI for Materials Discovery: From Autonomous Laboratories to Z-scores30 Nov 2025
- 2025Position: We Need An Algorithmic Understanding of Generative AI10 Jul 2025
- 2025Shaping Shared Languages: Human and Large Language Models' Inductive Biases in Emergent Communication6 Mar 2025
- 2025Multilingual LLMs Struggle to Link Orthography and Semantics in Bilingual Word Processing15 Jan 2025
- 2024Tokenization and Morphology in Multilingual Language Models: A Comparative Analysis of mT5 and ByT515 Oct 2024
- 2024Learning from Teaching Regularization: Generalizable Correlations Should be Easy to Imitate5 Feb 2024
- 2024Mission: Impossible Language Models12 Jan 2024