Structural generalization is hard for sequence-to-sequence models
Yuekun Yao, Alexander Koller
Abstract
Sequence-to-sequence (seq2seq) models have been successful across many NLP tasks, including ones that require predicting linguistic structure. However, recent work on compositional generalization has shown that seq2seq models achieve very low accuracy in generalizing to linguistic structures that were not seen in training. We present new evidence that this is a general limitation of seq2seq models that is present not just in semantic parsing, but also in syntactic parsing and in text-to-text tasks, and that this limitation can often be overcome by neurosymbolic models that have linguistic knowledge built in. We further report on some experiments that give initial answers on the reasons for these limitations.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3956e7e2-2882-4e47-b9cf-4ebb799ddfeaCited by top-tier papers6
- What's the Meaning of Superhuman Performance in Today's NLU?Simone Tedeschi, Johan Bos, Thierry Declerck, Jan Hajic et al.ACL 2023 · 12 citations
- Toward Compositional Behavior in Neural Models: A Survey of Current ViewsKate McCurdy, Paul Soulos, Paul Smolensky, Roland Fernandez et al.EMNLP 2024 · 12 citations
- Anything Goes? A Crosslinguistic Study of (Im)possible Language Learning in LMsXiulin Yang, Tatsuya Aoyama, Yuekun Yao, Ethan WilcoxACL 2025 · 9 citations
- Scope-enhanced Compositional Semantic Parsing for DRTXiulin Yang, Jonas Groschwitz, Alexander Koller, Johan BosEMNLP 2024 · 1 citation
- ASPERA: A Simulated Environment to Evaluate Planning for Complex Action ExecutionAlexandru Coca, Mark Gaynor, Zhenxing Zhang, Jianpeng Cheng et al.ACL 2025
Builds on10
- BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and ComprehensionMike Lewis, Yinhan Liu, Naman Goyal, Marjan Ghazvininejad et al.ACL 2020 · 1,224 citations
- Measuring Compositional Generalization: A Comprehensive Method on Realistic DataDaniel Keysers, Nathanael Schärli, Nathan Scales, Hylke Buisman et al.ICLR 2020 · 401 citations
- One SPRING to Rule Them Both: Symmetric AMR Semantic Parsing and Generation without a Complex PipelineMichele Bevilacqua, Rexhina Blloshmi, Roberto NavigliAAAI 2021 · 197 citations
- COGS: A Compositional Generalization Challenge Based on Semantic InterpretationNajoung Kim, Tal LinzenEMNLP 2020 · 149 citations
- Making Transformers Solve Compositional TasksSantiago Ontañón, Joshua Ainslie, Zachary Fisher, Vaclav CvicekACL 2022 · 87 citations
Related papers
- Compositional Generalization without Trees using Multiset Tagging and Latent PermutationsMatthias Lindemann, Alexander Koller, Ivan TitovACL 2023
- Unobserved Local Structures Make Compositional Generalization HardBen Bogin, Shivanshu Gupta, Jonathan BerantEMNLP 2022 · 15 citations
- Span-based Semantic Parsing for Compositional GeneralizationJonathan Herzig, Jonathan BerantACL 2021
- Seq2Parse: neurosymbolic parse error repairGeorgios Sakkas, Madeline Endres, Philip J. Guo, Westley Weimer et al.OOPSLA 2022 · 6 citations
- Neural-Symbolic Recursive Machine for Systematic GeneralizationQing Li, Yixin Zhu, Yitao Liang, Ying Nian Wu et al.ICLR 2024 · 15 citations
