COGS: A Compositional Generalization Challenge Based on Semantic Interpretation
Not on the map. Why?
Abstract (arXiv)
Natural language is characterized by compositionality: the meaning of a complex expression is constructed from the meanings of its constituent parts. To facilitate the evaluation of the compositional abilities of language processing architectures, we introduce COGS, a semantic parsing dataset based on a fragment of English. The evaluation portion of COGS contains multiple systematic gaps that can only be addressed by compositional generalization; these include new combinations of familiar syntactic structures, or new combinations of familiar words and familiar structures. In experiments with Transformers and LSTMs, we found that in-distribution accuracy on the COGS test set was near-perfect (96--99%), but generalization accuracy was substantially lower (16--35%) and showed high sensitivity to random seed (±6--8%). These findings indicate that contemporary standard NLP models are limited in their compositional generalization capacity, and position COGS as a good way to measure progress.
Key facts. Cited by 260 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 36; 2022: 42; 2023: 57; 2024: 44; 2025: 36; 2026: 45.
260 papers.
Sort:
By area:
- 2021Dynabench: Rethinking Benchmarking in NLPcited by 447
- 2022Prompting GPT-3 To Be Reliablecited by 258
- 2021ExT5: Towards Extreme Multi-Task Scaling for Transfer Learningcited by 161
- 2024Benchmarking Complex Instruction-Following with Multiple Constraints Compositioncited by 147
- 2021How much do language models copy from their training data? Evaluating linguistic novelty in text generation using RAVENcited by 124
- 2021The Devil is in the Detail: Simple Tricks Improve Systematic Generalization of Transformerscited by 117
- 2023Randomized Positional Encodings Boost Length Generalization of Transformerscited by 114
- 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisitioncited by 97
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 97
- 2022Compositional Semantic Parsing with Large Language Modelscited by 95
- 2023A Theory of Emergent In-Context Learning as Implicit Structure Inductioncited by 86
- 2021Making Transformers Solve Compositional Taskscited by 72
38 more
- 2024The Semantic Hub Hypothesis: Language Models Share Semantic Representations Across Languages and Modalitiescited by 69
- 2021Tailor: Generating and Perturbing Text with Semantic Controlscited by 67
- 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
- 2021Meta-Learning to Compositionally Generalizecited by 62
- 2021Frequency Effects on Syntactic Rule Learning in Transformerscited by 59
- 2021The paradox of the compositionality of natural language: a neural machine translation case studycited by 58
- 2025CF-VLM:CounterFactual Vision-Language Fine-tuningcited by 57
- 2022Linear Connectivity Reveals Generalization Strategiescited by 55
- 2023How Do In-Context Examples Affect Compositional Generalization?cited by 51
- 2022Evaluating the Impact of Model Scale for Compositional Generalization in Semantic Parsingcited by 50
- 2021Improving Compositional Generalization with Latent Structure and Data Augmentationcited by 46
- 2023Skill-Based Few-Shot Selection for In-Context Learningcited by 46
- 2022Neurocompositional computing: From the Central Paradox of Cognition to a new generation of AI systemscited by 44
- 2022Why is Winoground Hard? Investigating Failures in Visuolinguistic Compositionalitycited by 44
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
- 2022Characterizing Intrinsic Compositionality in Transformers with Tree Projectionscited by 40
- 2024Do Large Language Models Have Compositional Ability? An Investigation into Limitations and Scalabilitycited by 39
- 2021Systematic Generalization with Edge Transformerscited by 38
- 2023The Impact of Depth on Compositional Generalization in Transformer Language Modelscited by 37
- 2025Between Circuits and Chomsky: Pre-pretraining on Formal Languages Imparts Linguistic Biasescited by 36
- 2024Efficient Data Collection for Robotic Manipulation via Compositional Generalizationcited by 35
- 2024Filtered Corpus Training (FiCT) Shows that Language Models can Generalize from Indirect Evidencecited by 35
- 2021Learning Algebraic Recombination for Compositional Generalizationcited by 31
- 2021Sequence-to-Sequence Learning with Latent Neural Grammarscited by 30
- 2021Disentangled Sequence to Sequence Learning for Compositional Generalizationcited by 30
- 2025The Curse of CoT: On the Limitations of Chain-of-Thought in In-Context Learningcited by 30
- 2021How BPE Affects Memorization in Transformerscited by 29
- 2022Unobserved Local Structures Make Compositional Generalization Hardcited by 29
- 2022WOODS: Benchmarks for Out-of-Distribution Generalization in Time Seriescited by 29
- 2021Lexicon Learning for Few-Shot Neural Sequence Modelingcited by 28
- 2024How Does Code Pretraining Affect Language Model Task Performance?cited by 28
- 2021Are Pre-trained Convolutions Better than Pre-trained Transformers?cited by 27
- 2021Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalizationcited by 27
- 2021Symbolic Brittleness in Sequence Models: on Systematic Generalization in Symbolic Mathematicscited by 27
- 2022On Neural Architecture Inductive Biases for Relational Taskscited by 26
- 2022Uncontrolled Lexical Exposure Leads to Overestimation of Compositional Generalization in Pretrained Modelscited by 26
- 2021COVR: A test-bed for Visually Grounded Compositional Generalization with real imagescited by 25
- 2023Neural-Logic Human-Object Interaction Detectioncited by 25
50 most cited of 260 All 260 (JSON)
- 2026Neural Language Models Learn the Contextual Distributions of Dependency Structures: a statistical learning theory to compositionality28 Sep 2026
- 2026Which Constraints Are Missing? Ask the Verifier: Graded Rewards for Constraint-Following Music Generation20 Sep 2026
- 2026LLMs as Linguistic Chameleons: Decoupling Semantics and Structure for Privacy-Preserving Communication19 Sep 2026
- 2026What Do Current Systematic Generalization Tasks Miss? A Reasoning-Centered Analysis16 Sep 2026
- 2026Everything in Moderation: Per-Domain Coverage Optima and Alignment-Resistant Domain Gaps in Multi-Domain Mid-Training8 Sep 2026
- 2026GlossoGen: Emergent Language in Complex Multi-Agent LLM Interactions1 Sep 2026
- 2026Can Scene Text Recognition Read Rare Compositions?1 Sep 2026
- 2026Universal Transformers for Circuit Computations: Perfect Length Generalization in Tiny Transformers31 Aug 2026
- 2026Compositional Generalization via Structural Identification in a Category-Theoretic Framework26 Aug 2026
- 2026The Imperfective Paradox Is Not Necessarily in Large Language Models: A Benchmark Failure Before a Model Failure25 Aug 2026
- 2026Compositional Benchmark Synthesis for Hierarchical Human Action Recognition11 Aug 2026
- 2026On the Computational Complexity of Structural Generalization21 Jul 2026
38 more
- 2026Circuit Claims Depend on What Is Extracted and How It Is Compared21 Jul 2026
- 2026SMART: A Machine Learning and Monte Carlo Framework for Rapid Analysis of Stochastic Transistor Aging and Process Variation in Digital Circuits6 Jul 2026
- 2026Input Pathways Shape Few-Shot, Not Zero-Shot, Binding in Tiny Transformers: A Fully-Enumerable Study6 Jul 2026
- 2026On the Role of Directionality in Structural Generalization2 Jul 2026
- 2026Fora: From Weight-Space to Function-Space Protection in Capability-Preserving Fine-Tuning30 Jun 2026
- 2026Fodor and Pylyshyn's Systematicity Challenge Still Stands12 Jun 2026
- 2026Recursive Binding on a Budget: Subspace Carving in Order-p Tensor Memories9 Jun 2026
- 2026HERO'S JOURNEY: Testing Complex Rule Induction with Text Games1 Jun 2026
- 2026The Deterministic Horizon: When Extended Reasoning Fails and Tool Delegation Becomes Necessary29 May 2026
- 2026Assign and Add: A Mechanistic Study of Compositional Arithmetic29 May 2026
- 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Task29 May 2026
- 2026On Compositional Learning Behaviours in Formal Mathematics27 May 2026
- 2026The Ignition Index: Measuring Global Workspace Dynamics in Language Models26 May 2026
- 2026Model Collapse as Cultural Evolution21 May 2026
- 2026Reinforcement Learning for Compositional Generalization with Outcome-Level Optimization6 May 2026
- 2026When LLMs Stop Following Steps: A Diagnostic Study of Procedural Execution in Language Models1 May 2026
- 2026Contextual Agentic Memory is a Memo, Not True Memory30 Apr 2026
- 2026Investigating More Explainable and Partition-Free Compositionality Estimation for LLMs: A Rule-Generation Perspective30 Apr 2026
- 2026Grounding vs. Compositionality: On the Non-Complementarity of Reasoning in Neuro-Symbolic Systems29 Apr 2026
- 2026Structural Generalization on SLOG without Hand-Written Rules28 Apr 2026
- 2026Training Transformers as a Universal Computer28 Apr 2026
- 2026Generalization in LLM Problem Solving: The Case of the Shortest Path16 Apr 2026
- 2026Humans and transformer LMs: Abstraction drives language learning18 Mar 2026
- 2026Functorial Neural Architectures from Higher Inductive Types17 Mar 2026
- 2026LLMs for Text-Based Exploration and Navigation Under Partial Observability10 Mar 2026
- 2026The ARC of Progress towards AGI: A Living Survey of Abstraction and Reasoning9 Mar 2026
- 2026Blackbird Language Matrices: A Framework to Investigate the Linguistic Competence of Language Models24 Feb 2026
- 2026Neurosymbolic Language Reasoning as Satisfiability Modulo Theory20 Feb 2026
- 2026Evaluating Adjective-Noun Compositionality in LLMs: Functional vs Representational Perspectives14 Feb 2026
- 2026Textual Planning with Explicit Latent Transitions4 Feb 2026
- 2026Names Don't Matter: Symbol-Invariant Transformer for Open-Vocabulary Learning30 Jan 2026
- 2026Representational Homomorphism Predicts and Improves Compositional Generalization In Transformer Language Model26 Jan 2026
- 2026On the Emergence and Test-Time Use of Structural Information in Large Language Models25 Jan 2026
- 2025Adapting, Fast and Slow: On Few-Shot Transportability of Compositions28 Dec 2025
- 2025A framework for auditing grounding claims5 Dec 2025
- 2025AGI Requires a Coordination Layer on Top of Pattern Repositories5 Dec 2025
- 2025Can Language Models Compose Skills In-Context?27 Oct 2025
- 2025Memorizing Long-tail Data Can Help Generalization Through Composition18 Oct 2025
50 newest of 260 All 260 (JSON)
- 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
- 2025CF-VLM:CounterFactual Vision-Language Fine-tuningcited by 57
- 2023How Do In-Context Examples Affect Compositional Generalization?cited by 51
- 2025The Curse of CoT: On the Limitations of Chain-of-Thought in In-Context Learningcited by 30
- 2022ALERT: Adapting Language Models to Reasoning Taskscited by 17
- 2023Do Deep Neural Networks Capture Compositionality in Arithmetic Reasoning?cited by 11
- 2025IOLBENCH: Benchmarking LLMs on Linguistic Reasoningcited by 9
- 2025Learning Composable Chains-of-Thoughtcited by 3
- 2024PizzaCommonSense: Learning to Model Commonsense Reasoning about Intermediate Steps in Cooking Recipescited by 2
- 2024Should We Fear Large Language Models? A Structural Analysis of the Human Reasoning System for Elucidating LLM Capabilities and Risks Through the Lens of Heidegger's Philosophycited by 2
- 2025Teaching Small Language Models to Learn Logic through Meta-Learningcited by 1
- 2026The Deterministic Horizon: When Extended Reasoning Fails and Tool Delegation Becomes Necessarycited by 1
12 most cited of 13 All 13 (JSON)
- 2026The Deterministic Horizon: When Extended Reasoning Fails and Tool Delegation Becomes Necessary29 May 2026
- 2026Neurosymbolic Language Reasoning as Satisfiability Modulo Theory20 Feb 2026
- 2025CF-VLM:CounterFactual Vision-Language Fine-tuning10 Jun 2025
- 2025Learning Composable Chains-of-Thought28 May 2025
- 2025Teaching Small Language Models to Learn Logic through Meta-Learning20 May 2025
- 2025The Curse of CoT: On the Limitations of Chain-of-Thought in In-Context Learning7 Apr 2025
- 2025IOLBENCH: Benchmarking LLMs on Linguistic Reasoning8 Jan 2025
- 2024Should We Fear Large Language Models? A Structural Analysis of the Human Reasoning System for Elucidating LLM Capabilities and Risks Through the Lens of Heidegger's Philosophy5 Mar 2024
- 2024Demystifying Chains, Trees, and Graphs of Thoughts25 Jan 2024
- 2024PizzaCommonSense: Learning to Model Commonsense Reasoning about Intermediate Steps in Cooking Recipes12 Jan 2024
- 2023How Do In-Context Examples Affect Compositional Generalization?8 May 2023
- 2023Do Deep Neural Networks Capture Compositionality in Arithmetic Reasoning?15 Feb 2023
12 newest of 13 All 13 (JSON)
- 2026Contextual Agentic Memory is a Memo, Not True Memorycited by 5
- 2026Contextual Agentic Memory is a Memo, Not True Memory30 Apr 2026
- 2026Model Collapse as Cultural Evolutioncited by 1
- 2026Model Collapse as Cultural Evolution21 May 2026
- 2021Dynabench: Rethinking Benchmarking in NLPcited by 447
- 2022Prompting GPT-3 To Be Reliablecited by 258
- 2021ExT5: Towards Extreme Multi-Task Scaling for Transfer Learningcited by 161
- 2024Benchmarking Complex Instruction-Following with Multiple Constraints Compositioncited by 147
- 2021How much do language models copy from their training data? Evaluating linguistic novelty in text generation using RAVENcited by 124
- 2021The Devil is in the Detail: Simple Tricks Improve Systematic Generalization of Transformerscited by 117
- 2023Randomized Positional Encodings Boost Length Generalization of Transformerscited by 114
- 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisitioncited by 97
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 97
- 2022Compositional Semantic Parsing with Large Language Modelscited by 95
- 2023A Theory of Emergent In-Context Learning as Implicit Structure Inductioncited by 86
- 2021Making Transformers Solve Compositional Taskscited by 72
12 most cited of 239 All 239 (JSON)
- 2026Neural Language Models Learn the Contextual Distributions of Dependency Structures: a statistical learning theory to compositionality28 Sep 2026
- 2026LLMs as Linguistic Chameleons: Decoupling Semantics and Structure for Privacy-Preserving Communication19 Sep 2026
- 2026What Do Current Systematic Generalization Tasks Miss? A Reasoning-Centered Analysis16 Sep 2026
- 2026Everything in Moderation: Per-Domain Coverage Optima and Alignment-Resistant Domain Gaps in Multi-Domain Mid-Training8 Sep 2026
- 2026Can Scene Text Recognition Read Rare Compositions?1 Sep 2026
- 2026Universal Transformers for Circuit Computations: Perfect Length Generalization in Tiny Transformers31 Aug 2026
- 2026Compositional Generalization via Structural Identification in a Category-Theoretic Framework26 Aug 2026
- 2026The Imperfective Paradox Is Not Necessarily in Large Language Models: A Benchmark Failure Before a Model Failure25 Aug 2026
- 2026Compositional Benchmark Synthesis for Hierarchical Human Action Recognition11 Aug 2026
- 2026On the Computational Complexity of Structural Generalization21 Jul 2026
- 2026Circuit Claims Depend on What Is Extracted and How It Is Compared21 Jul 2026
- 2026SMART: A Machine Learning and Monte Carlo Framework for Rapid Analysis of Stochastic Transistor Aging and Process Variation in Digital Circuits6 Jul 2026
12 newest of 239 All 239 (JSON)