mlsanityData to 14 Oct 2026

Improving Compositional Generalization with Latent Structure and Data Augmentation

arXiv 2112.07610 ↗First posted 14 Dec 2021cs.CLcited by 46

Not on the map. Why?

Abstract (arXiv)

Generic unstructured neural networks have been shown to struggle on out-of-distribution compositional generalization. Compositional data augmentation via example recombination has transferred some prior knowledge about compositionality to such black-box neural models for several semantic parsing tasks, but this often required task-specific engineering or provided limited gains. We present a more powerful data recombination method using a model called Compositional Structure Learner (CSL). CSL is a generative model with a quasi-synchronous context-free grammar backbone, which we induce from the training data. We sample recombined examples from CSL and add them to the fine-tuning data of a pre-trained sequence-to-sequence model (T5). This procedure effectively transfers most of CSL's compositional bias to T5 for diagnostic tasks, and results in a model even stronger than a T5-CSL ensemble on two real world compositional generalization tasks. This results in new state-of-the-art performance for these challenging semantic parsing tasks requiring generalization to both natural language variation and novel compositions of elements.

Key facts. Cited by 46 papers in the map (data through 14 Oct 2026). Builds on 43 of its 79 references that are in the map. First posted on arXiv 14 Dec 2021.

Builds on

43 of 79 references.

References · 43

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  2. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  3. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
  4. 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
  5. 2019Measuring Compositional Generalization: A Comprehensive Method on Realistic Datacited by 284
  6. 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 263
  7. 2019Good-Enough Compositional Data Augmentationcited by 158
  8. 2020Compositional Generalization and Natural Language Variation: Can a Semantic Parsing Approach Handle Both?cited by 147
  9. 2018Improving Text-to-SQL Evaluation Methodologycited by 135
  10. 2020Task-Oriented Dialogue as Dataflow Synthesiscited by 122
  11. 2021The Devil is in the Detail: Simple Tricks Improve Systematic Generalization of Transformerscited by 117
  12. 2016Data Recombination for Neural Semantic Parsingcited by 111
31 more
  1. 2018Coarse-to-Fine Decoding for Neural Semantic Parsingcited by 110
  2. 2019Compositional generalization through meta sequence-to-sequence learningcited by 99
  3. 2020Compositional Generalization in Semantic Parsing: Pre-training vs. Specialized Architecturescited by 95
  4. 2020Compositional Generalization via Neural-Symbolic Stack Machinescited by 80
  5. 2020Span-based Semantic Parsing for Compositional Generalizationcited by 77
  6. 2020Grounded Adaptation for Zero-shot Executable Semantic Parsingcited by 76
  7. 2020Learning Compositional Rules via Neural Program Synthesiscited by 74
  8. 2021Making Transformers Solve Compositional Taskscited by 72
  9. 2020Sequence-Level Mixed Sample Data Augmentationcited by 71
  10. 2020Learning to Recombine and Resample Data for Compositional Generalizationcited by 65
  11. 2021Meta-Learning to Compositionally Generalizecited by 62
  12. 2017A Minimal Span-Based Neural Constituency Parsercited by 59
  13. 2019Compositional generalization in a deep seq2seq model by separating syntax and semanticscited by 56
  14. 2021Unlocking Compositional Generalization in Pre-trained Models Using Intermediate Representationscited by 55
  15. 2020Compositional Generalization by Learning Analytical Expressionscited by 53
  16. 2019Compositional Generalization for Primitive Substitutionscited by 48
  17. 2020The EOS Decision and Length Extrapolationcited by 46
  18. 2020Improving Compositional Generalization in Semantic Parsingcited by 42
  19. 2021Learning to Synthesize Data for Semantic Parsingcited by 41
  20. 2020Compositional Generalization via Semantic Taggingcited by 32
  21. 2021Learning Algebraic Recombination for Compositional Generalizationcited by 31
  22. 2021Sequence-to-Sequence Learning with Latent Neural Grammarscited by 30
  23. 2021Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalizationcited by 27
  24. 2013Lambda Dependency-Based Compositional Semanticscited by 26
  25. 2019Don't paraphrase, detect! Rapid and Effective Data Collection for Semantic Parsingcited by 24
  26. 2020Revisiting Iterative Back-Translation from the Perspective of Compositional Generalizationcited by 19
  27. 2021Inducing Transformer's Compositional Generalization Ability via Auxiliary Sequence Prediction Taskscited by 19
  28. 2021Structured Reordering for Modeling Latent Alignments in Sequence Transductioncited by 17
  29. 2021Iterative Decoding for Compositional Generalization in Transformerscited by 6
  30. 2021Learning to Generalize Compositionally by Transferring Across Semantic Parsing Taskscited by 6
  31. 2020Generating Synthetic Data for Task-Oriented Semantic Parsing with Hierarchical Representationscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2022: 16; 2023: 19; 2024: 7; 2025: 3; 2026: 1.

46 papers.

Sort:

By area:

  1. 2023Compositional Exemplars for In-context Learningcited by 144
  2. 2022Diverse Demonstrations Improve In-context Compositional Generalizationcited by 139
  3. 2022Compositional Semantic Parsing with Large Language Modelscited by 95
  4. 2023Coverage-based Example Selection for In-Context Learningcited by 59
  5. 2022Evaluating the Impact of Model Scale for Compositional Generalization in Semantic Parsingcited by 50
  6. 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
  7. 2024How Does Code Pretraining Affect Language Model Task Performance?cited by 28
  8. 2022Uncontrolled Lexical Exposure Leads to Overestimation of Compositional Generalization in Pretrained Modelscited by 26
  9. 2022Structural generalization is hard for sequence-to-sequence modelscited by 24
  10. 2023ReCOGS: How Incidental Details of a Logical Form Overshadow an Evaluation of Semantic Interpretationcited by 24
  11. 2023Improving Generalization in Language Model-Based Text-to-SQL Semantic Parsing: Two Simple Semantic Boundary-Based Techniquescited by 24
  12. 2024A Philosophical Introduction to Language Models -- Part I: Continuity With Classic Debatescited by 23
34 more
  1. 2023ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesiscited by 17
  2. 2023Generating Data for Symbolic Language with Large Language Modelscited by 12
  3. 2023World Models for Math Story Problemscited by 11
  4. 2022Induced Natural Language Rationales and Interleaved Markup Tokens Enable Extrapolation in Large Language Modelscited by 10
  5. 2022Compositionality as Lexical Symmetrycited by 8
  6. 2022Structurally Diverse Sampling for Sample-Efficient Training and Comprehensive Evaluationcited by 8
  7. 2022Mutual Exclusivity Training and Primitive Augmentation to Induce Compositionalitycited by 8
  8. 2023Learning to Substitute Spans towards Improving Compositional Generalizationcited by 8
  9. 2022Hierarchical Phrase-based Sequence-to-Sequence Learningcited by 7
  10. 2024ALTA: Compiler-Based Analysis of Transformerscited by 7
  11. 2022Compositional Generalization and Decomposition in Neural Program Synthesiscited by 6
  12. 2022Compositional Generalisation with Structured Reordering and Fertility Layerscited by 6
  13. 2023Bridging Continuous and Discrete Spaces: Interpretable Sentence Representation Learning via Compositional Operationscited by 5
  14. 2023Compositional Generalization without Trees using Multiset Tagging and Latent Permutationscited by 5
  15. 2024Philosophy of Cognitive Science in the Age of Deep Learningcited by 5
  16. 2024Understanding Simplicity Bias towards Compositional Mappings via Learning Dynamicscited by 5
  17. 2023Structural generalization in COGS: Supertagging is (almost) all you needcited by 4
  18. 2024A General Theory for Compositional Generalizationcited by 4
  19. 2022Forming Trees with Treeformerscited by 3
  20. 2022Translate First Reorder Later: Leveraging Monotonicity in Semantic Parsingcited by 3
  21. 2022Real-World Compositional Generalization with Disentangled Sequence-to-Sequence Learningcited by 3
  22. 2023On graph-based reentrancy-free semantic parsingcited by 2
  23. 2023Exploring the Compositional Generalization in Context Dependent Text-to-SQL Parsingcited by 2
  24. 2023Layer-wise Representation Fusion for Compositional Generalizationcited by 2
  25. 2023Harnessing Dataset Cartography for Improved Compositional Generalization in Transformerscited by 2
  26. 2024Specification Overfitting in Artificial Intelligencecited by 2
  27. 2023Joint Dropout: Improving Generalizability in Low-Resource Neural Machine Translation through Phrase Pair Variablescited by 1
  28. 2025Reinforcing Compositional Retrieval: Retrieving Step-by-Step for Composing Informative Contextscited by 1
  29. 2022A Short Survey of Systematic Generalizationcited by 0
  30. 2023Modularity Trumps Invariance for Compositional Robustnesscited by 0
  31. 2023Semantic Parsing in Limited Resource Conditionscited by 0
  32. 2025Data Distributional Properties As Inductive Bias for Systematic Generalizationcited by 0
  33. 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentationcited by 0
  34. 2026BRo-JEPA: Learning Modular Transformations in Latent Spacecited by 0