Improving Compositional Generalization with Latent Structure and Data Augmentation
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
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
- 2019Measuring Compositional Generalization: A Comprehensive Method on Realistic Datacited by 284
- 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 263
- 2019Good-Enough Compositional Data Augmentationcited by 158
- 2020Compositional Generalization and Natural Language Variation: Can a Semantic Parsing Approach Handle Both?cited by 147
- 2018Improving Text-to-SQL Evaluation Methodologycited by 135
- 2020Task-Oriented Dialogue as Dataflow Synthesiscited by 122
- 2021The Devil is in the Detail: Simple Tricks Improve Systematic Generalization of Transformerscited by 117
- 2016Data Recombination for Neural Semantic Parsingcited by 111
31 more
- 2018Coarse-to-Fine Decoding for Neural Semantic Parsingcited by 110
- 2019Compositional generalization through meta sequence-to-sequence learningcited by 99
- 2020Compositional Generalization in Semantic Parsing: Pre-training vs. Specialized Architecturescited by 95
- 2020Compositional Generalization via Neural-Symbolic Stack Machinescited by 80
- 2020Span-based Semantic Parsing for Compositional Generalizationcited by 77
- 2020Grounded Adaptation for Zero-shot Executable Semantic Parsingcited by 76
- 2020Learning Compositional Rules via Neural Program Synthesiscited by 74
- 2021Making Transformers Solve Compositional Taskscited by 72
- 2020Sequence-Level Mixed Sample Data Augmentationcited by 71
- 2020Learning to Recombine and Resample Data for Compositional Generalizationcited by 65
- 2021Meta-Learning to Compositionally Generalizecited by 62
- 2017A Minimal Span-Based Neural Constituency Parsercited by 59
- 2019Compositional generalization in a deep seq2seq model by separating syntax and semanticscited by 56
- 2021Unlocking Compositional Generalization in Pre-trained Models Using Intermediate Representationscited by 55
- 2020Compositional Generalization by Learning Analytical Expressionscited by 53
- 2019Compositional Generalization for Primitive Substitutionscited by 48
- 2020The EOS Decision and Length Extrapolationcited by 46
- 2020Improving Compositional Generalization in Semantic Parsingcited by 42
- 2021Learning to Synthesize Data for Semantic Parsingcited by 41
- 2020Compositional Generalization via Semantic Taggingcited by 32
- 2021Learning Algebraic Recombination for Compositional Generalizationcited by 31
- 2021Sequence-to-Sequence Learning with Latent Neural Grammarscited by 30
- 2021Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalizationcited by 27
- 2013Lambda Dependency-Based Compositional Semanticscited by 26
- 2019Don't paraphrase, detect! Rapid and Effective Data Collection for Semantic Parsingcited by 24
- 2020Revisiting Iterative Back-Translation from the Perspective of Compositional Generalizationcited by 19
- 2021Inducing Transformer's Compositional Generalization Ability via Auxiliary Sequence Prediction Taskscited by 19
- 2021Structured Reordering for Modeling Latent Alignments in Sequence Transductioncited by 17
- 2021Iterative Decoding for Compositional Generalization in Transformerscited by 6
- 2021Learning to Generalize Compositionally by Transferring Across Semantic Parsing Taskscited by 6
- 2020Generating Synthetic Data for Task-Oriented Semantic Parsing with Hierarchical Representationscited by 4
Built on by
Citing papers per year: 2022: 16; 2023: 19; 2024: 7; 2025: 3; 2026: 1.
46 papers.
Sort:
By area:
- 2023Compositional Exemplars for In-context Learningcited by 144
- 2022Diverse Demonstrations Improve In-context Compositional Generalizationcited by 139
- 2022Compositional Semantic Parsing with Large Language Modelscited by 95
- 2023Coverage-based Example Selection for In-Context Learningcited by 59
- 2022Evaluating the Impact of Model Scale for Compositional Generalization in Semantic Parsingcited by 50
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
- 2024How Does Code Pretraining Affect Language Model Task Performance?cited by 28
- 2022Uncontrolled Lexical Exposure Leads to Overestimation of Compositional Generalization in Pretrained Modelscited by 26
- 2022Structural generalization is hard for sequence-to-sequence modelscited by 24
- 2023ReCOGS: How Incidental Details of a Logical Form Overshadow an Evaluation of Semantic Interpretationcited by 24
- 2023Improving Generalization in Language Model-Based Text-to-SQL Semantic Parsing: Two Simple Semantic Boundary-Based Techniquescited by 24
- 2024A Philosophical Introduction to Language Models -- Part I: Continuity With Classic Debatescited by 23
34 more
- 2023ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesiscited by 17
- 2023Generating Data for Symbolic Language with Large Language Modelscited by 12
- 2023World Models for Math Story Problemscited by 11
- 2022Induced Natural Language Rationales and Interleaved Markup Tokens Enable Extrapolation in Large Language Modelscited by 10
- 2022Compositionality as Lexical Symmetrycited by 8
- 2022Structurally Diverse Sampling for Sample-Efficient Training and Comprehensive Evaluationcited by 8
- 2022Mutual Exclusivity Training and Primitive Augmentation to Induce Compositionalitycited by 8
- 2023Learning to Substitute Spans towards Improving Compositional Generalizationcited by 8
- 2022Hierarchical Phrase-based Sequence-to-Sequence Learningcited by 7
- 2024ALTA: Compiler-Based Analysis of Transformerscited by 7
- 2022Compositional Generalization and Decomposition in Neural Program Synthesiscited by 6
- 2022Compositional Generalisation with Structured Reordering and Fertility Layerscited by 6
- 2023Bridging Continuous and Discrete Spaces: Interpretable Sentence Representation Learning via Compositional Operationscited by 5
- 2023Compositional Generalization without Trees using Multiset Tagging and Latent Permutationscited by 5
- 2024Philosophy of Cognitive Science in the Age of Deep Learningcited by 5
- 2024Understanding Simplicity Bias towards Compositional Mappings via Learning Dynamicscited by 5
- 2023Structural generalization in COGS: Supertagging is (almost) all you needcited by 4
- 2024A General Theory for Compositional Generalizationcited by 4
- 2022Forming Trees with Treeformerscited by 3
- 2022Translate First Reorder Later: Leveraging Monotonicity in Semantic Parsingcited by 3
- 2022Real-World Compositional Generalization with Disentangled Sequence-to-Sequence Learningcited by 3
- 2023On graph-based reentrancy-free semantic parsingcited by 2
- 2023Exploring the Compositional Generalization in Context Dependent Text-to-SQL Parsingcited by 2
- 2023Layer-wise Representation Fusion for Compositional Generalizationcited by 2
- 2023Harnessing Dataset Cartography for Improved Compositional Generalization in Transformerscited by 2
- 2024Specification Overfitting in Artificial Intelligencecited by 2
- 2023Joint Dropout: Improving Generalizability in Low-Resource Neural Machine Translation through Phrase Pair Variablescited by 1
- 2025Reinforcing Compositional Retrieval: Retrieving Step-by-Step for Composing Informative Contextscited by 1
- 2022A Short Survey of Systematic Generalizationcited by 0
- 2023Modularity Trumps Invariance for Compositional Robustnesscited by 0
- 2023Semantic Parsing in Limited Resource Conditionscited by 0
- 2025Data Distributional Properties As Inductive Bias for Systematic Generalizationcited by 0
- 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentationcited by 0
- 2026BRo-JEPA: Learning Modular Transformations in Latent Spacecited by 0
- 2026BRo-JEPA: Learning Modular Transformations in Latent Space31 May 2026
- 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentation28 Aug 2025
- 2025Reinforcing Compositional Retrieval: Retrieving Step-by-Step for Composing Informative Contexts15 Apr 2025
- 2025Data Distributional Properties As Inductive Bias for Systematic Generalization27 Feb 2025
- 2024ALTA: Compiler-Based Analysis of Transformers23 Oct 2024
- 2024Understanding Simplicity Bias towards Compositional Mappings via Learning Dynamics15 Sep 2024
- 2024How Does Code Pretraining Affect Language Model Task Performance?6 Sep 2024
- 2024A General Theory for Compositional Generalization20 May 2024
- 2024Philosophy of Cognitive Science in the Age of Deep Learning7 May 2024
- 2024Specification Overfitting in Artificial Intelligence13 Mar 2024
- 2024A Philosophical Introduction to Language Models -- Part I: Continuity With Classic Debates8 Jan 2024
- 2023Structural generalization in COGS: Supertagging is (almost) all you need21 Oct 2023
34 more
- 2023Harnessing Dataset Cartography for Improved Compositional Generalization in Transformers18 Oct 2023
- 2023Semantic Parsing in Limited Resource Conditions14 Sep 2023
- 2023ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesis26 Jul 2023
- 2023Joint Dropout: Improving Generalizability in Low-Resource Neural Machine Translation through Phrase Pair Variables24 Jul 2023
- 2023Layer-wise Representation Fusion for Compositional Generalization20 Jul 2023
- 2023Modularity Trumps Invariance for Compositional Robustness15 Jun 2023
- 2023World Models for Math Story Problems7 Jun 2023
- 2023Learning to Substitute Spans towards Improving Compositional Generalization5 Jun 2023
- 2023Exploring the Compositional Generalization in Context Dependent Text-to-SQL Parsing29 May 2023
- 2023Improving Generalization in Language Model-Based Text-to-SQL Semantic Parsing: Two Simple Semantic Boundary-Based Techniques27 May 2023
- 2023Compositional Generalization without Trees using Multiset Tagging and Latent Permutations26 May 2023
- 2023Coverage-based Example Selection for In-Context Learning24 May 2023
- 2023Bridging Continuous and Discrete Spaces: Interpretable Sentence Representation Learning via Compositional Operations24 May 2023
- 2023Generating Data for Symbolic Language with Large Language Models23 May 2023
- 2023ReCOGS: How Incidental Details of a Logical Form Overshadow an Evaluation of Semantic Interpretation24 Mar 2023
- 2023On graph-based reentrancy-free semantic parsing15 Feb 2023
- 2023Compositional Exemplars for In-context Learning11 Feb 2023
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networks26 Jan 2023
- 2022Uncontrolled Lexical Exposure Leads to Overestimation of Compositional Generalization in Pretrained Models21 Dec 2022
- 2022Diverse Demonstrations Improve In-context Compositional Generalization13 Dec 2022
- 2022Real-World Compositional Generalization with Disentangled Sequence-to-Sequence Learning12 Dec 2022
- 2022Mutual Exclusivity Training and Primitive Augmentation to Induce Compositionality28 Nov 2022
- 2022A Short Survey of Systematic Generalization22 Nov 2022
- 2022Hierarchical Phrase-based Sequence-to-Sequence Learning15 Nov 2022
- 2022Structural generalization is hard for sequence-to-sequence models24 Oct 2022
- 2022Translate First Reorder Later: Leveraging Monotonicity in Semantic Parsing10 Oct 2022
- 2022Compositional Generalisation with Structured Reordering and Fertility Layers6 Oct 2022
- 2022Compositional Semantic Parsing with Large Language Models29 Sep 2022
- 2022Induced Natural Language Rationales and Interleaved Markup Tokens Enable Extrapolation in Large Language Models24 Aug 2022
- 2022Forming Trees with Treeformers14 Jul 2022
- 2022Evaluating the Impact of Model Scale for Compositional Generalization in Semantic Parsing24 May 2022
- 2022Compositional Generalization and Decomposition in Neural Program Synthesis7 Apr 2022
- 2022Structurally Diverse Sampling for Sample-Efficient Training and Comprehensive Evaluation16 Mar 2022
- 2022Compositionality as Lexical Symmetry30 Jan 2022
- 2026BRo-JEPA: Learning Modular Transformations in Latent Space31 May 2026
- 2023Compositional Exemplars for In-context Learningcited by 144
- 2022Diverse Demonstrations Improve In-context Compositional Generalizationcited by 139
- 2022Compositional Semantic Parsing with Large Language Modelscited by 95
- 2023Coverage-based Example Selection for In-Context Learningcited by 59
- 2022Evaluating the Impact of Model Scale for Compositional Generalization in Semantic Parsingcited by 50
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
- 2024How Does Code Pretraining Affect Language Model Task Performance?cited by 28
- 2022Uncontrolled Lexical Exposure Leads to Overestimation of Compositional Generalization in Pretrained Modelscited by 26
- 2022Structural generalization is hard for sequence-to-sequence modelscited by 24
- 2023ReCOGS: How Incidental Details of a Logical Form Overshadow an Evaluation of Semantic Interpretationcited by 24
- 2023Improving Generalization in Language Model-Based Text-to-SQL Semantic Parsing: Two Simple Semantic Boundary-Based Techniquescited by 24
- 2024A Philosophical Introduction to Language Models -- Part I: Continuity With Classic Debatescited by 23
12 most cited of 45 All 45 (JSON)
- 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentation28 Aug 2025
- 2025Reinforcing Compositional Retrieval: Retrieving Step-by-Step for Composing Informative Contexts15 Apr 2025
- 2025Data Distributional Properties As Inductive Bias for Systematic Generalization27 Feb 2025
- 2024ALTA: Compiler-Based Analysis of Transformers23 Oct 2024
- 2024Understanding Simplicity Bias towards Compositional Mappings via Learning Dynamics15 Sep 2024
- 2024How Does Code Pretraining Affect Language Model Task Performance?6 Sep 2024
- 2024A General Theory for Compositional Generalization20 May 2024
- 2024Philosophy of Cognitive Science in the Age of Deep Learning7 May 2024
- 2024Specification Overfitting in Artificial Intelligence13 Mar 2024
- 2024A Philosophical Introduction to Language Models -- Part I: Continuity With Classic Debates8 Jan 2024
- 2023Structural generalization in COGS: Supertagging is (almost) all you need21 Oct 2023
- 2023Harnessing Dataset Cartography for Improved Compositional Generalization in Transformers18 Oct 2023
12 newest of 45 All 45 (JSON)