Challenge: Existing research relies on dataset-specific designs or a large number of samples to improve compositional generalization of large language models (LLMs) .
Approach: They propose a minimum-coverage framework that can help LLMs achieve compositional generalization by selecting and organizing samples that satisfy the primitive coverage.
Outcome: The proposed framework can improve compositional generalization on different parsing datasets in the minimum-coverage setting.

Similar Papers

Compositional Generalization and Natural Language Variation: Can a Semantic Parsing Approach Handle Both? (2021.acl-long)

Copied to clipboard

Challenge: Existing approaches to semantic parsing only evaluated on synthetic datasets that are not representative of natural language variation.
Approach: They propose a semantic parsing approach that handles both natural language variation and compositional generalization.
Outcome: The proposed model outperforms existing models across compositional generalization challenges on non-synthetic datasets while being competitive with the state-of-the-art on standard evaluations.
Improving Compositional Generalization in Semantic Parsing (2020.findings-emnlp)

Copied to clipboard

Challenge: Generalization of models to out-of-distribution data has sparked substantial interest . compositional generalization is the ability to systematically generalize to test examples composed of components seen during training .
Approach: They propose to extend compositional generalization in semantic parsing by using contextual representations and training attention to agree with pre-computed token alignments.
Outcome: The proposed extensions improve compositional generalization on OOD compositions.
Improving Generalization in Language Model-based Text-to-SQL Semantic Parsing: Two Simple Semantic Boundary-based Techniques (2023.acl-short)

Copied to clipboard

Challenge: Pre-trained language models (LMs)2 have been adopted for semantic parsing due to their promising performance and straightforward architectures.
Approach: They propose to use token preprocessing to preserve semantic boundaries of tokens produced by LM tokenizers and special tokens to mark the boundaries of aligned components.
Outcome: The proposed techniques improve the performance of pre-trained language models on two text-to-SQL semantic parsing datasets.
On Evaluating Multilingual Compositional Generalization with Translated Datasets (2023.acl-long)

Copied to clipboard

Challenge: a growing amount of research investigating compositional generalization in NLP is done on English . a critical semantic distortion is a limitation of the translation of datasets .
Approach: They propose to translate a dataset for evaluating compositional generalization in semantic parsing.
Outcome: The proposed benchmarks show that the translation of the MCWQ dataset suffers from semantic distortion.
COGS: A Compositional Generalization Challenge Based on Semantic Interpretation (2020.emnlp-main)

Copied to clipboard

Challenge: Natural language is characterized by compositionality: meaning of complex expressions is constructed from the meanings of its constituent parts.
Approach: They propose a semantic parsing dataset based on a fragment of English to assess compositional generalization abilities.
Outcome: The proposed model can generalize meanings in a given sentence in 96–99% of the tests, but generalization accuracy is lower and the generalization sensitivity is higher.
Improving Compositional Generalization with Self-Training for Data-to-Text Generation (2022.acl-long)

Copied to clipboard

Challenge: Data-to-text generation focuses on generating fluent natural language responses from structured meaning representations (MRs).
Approach: They propose a template-based input representation that greatly improves the model’s generalization capability.
Outcome: The proposed model improves tree accuracy by 46%+ and reduces slot error rates by 73%+ over the strong baselines on SGD and Weather benchmarks.
Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalization (2021.emnlp-main)

Copied to clipboard

Challenge: Recent research shows that automatic generation of synthetic utterance-program pairs can alleviate the first problem, but its potential for the second has thus far been under-explored.
Approach: They propose to generate synthetic utterance-program pairs for improving compositional generalization in semantic parsing by using structurally-diverse examples.
Outcome: The proposed approach leads to dramatic improvements in compositional generalization and moderate improvements in the traditional i.i.d setup.
Exploring Compositional Generalization of Large Language Models (2024.naacl-srw)

Copied to clipboard

Challenge: a recent study has found that large language models can generalize compositional instructions from simple instructions to complex ones.
Approach: They study the generalization ability of large language models with respect to compositional instructions . they first construct a dataset with the help of ChatGPT guided by the self-instruct technique .
Outcome: The proposed model can generalize from simple instructions to more intricate ones, the authors show . their results show that training LLMs on higher-order compositional instructions improves performance on lower-order ones, but not on higher order ones.
Compositional Generalization via Semantic Tagging (2021.findings-emnlp)

Copied to clipboard

Challenge: Existing neural sequence-to-sequence models fail at compositional generalization, i.e., they cannot generalize to unseen compositions of seen components.
Approach: They propose a decoding framework that preserves expressivity and generality of sequence-to-sequence models while featuring lexicon-style alignments and disentangled information processing.
Outcome: The proposed framework improves compositional generalization across model architectures, domains, and semantic formalisms on three semantic parsing datasets.
Investigating More Explainable and Partition-Free Compositionality Estimation for LLMs: A Rule-Generation Perspective (2026.acl-long)

Copied to clipboard

Challenge: Compositional generalization tests focus on output results without considering sample compositionality, resulting in explainability defects.
Approach: They propose a rule-generation perspective for compositionality estimation for LLMs that requires LLM to generate a program as rules for dataset mapping and provides estimates of compositionality using complexity-based theory.
Outcome: The proposed model provides estimates of the compositionality of LLMs using complexity-based theory on a string-to-grid task.

What is GenGO?

GenGO is an NLP powered publication search system. It currenctly indexes 30k+ papers from ACL Anthology, and implements multi-aspect summarization, semantic search, and more!

Information

About
Limitations