paper-with-me

홈 › Papers

Exploring Length Generalization in Large Language Models

2022-07-11 · Cem Anil, Yuhuai Wu, Anders Andreassen, Aitor Lewkowycz, Vedant Misra, Vinay Ramasesh, Ambrose Slone, Guy Gur-Ari, Ethan Dyer, Behnam Neyshabur

The ability to extrapolate from short problem instances to longer ones is an important form of out-of-distribution generalization in reasoning tasks, and is crucial when learning from datasets where longer problem instances are rare. These include theorem proving, solving quantitative mathematics problems, and reading/summarizing novels. In this paper, we run careful empirical studies exploring the length generalization capabilities of transformer-based language models. We first establish that naively finetuning transformers on length generalization tasks shows significant generalization deficiencies independent of model scale. We then show that combining pretrained large language models' in-context learning abilities with scratchpad prompting (asking the model to output solution steps before producing an answer) results in a dramatic improvement in length generalization. We run careful failure analyses on each of the learning modalities and identify common sources of mistakes that highlight opportunities in equipping language models with the ability to generalize to longer problems.

📄 PDF Abstract BibTeX arXiv:2207.04901

Code (0)

등록된 구현이 없습니다.

Tasks

Automated Theorem ProvingIn-Context LearningOut-of-Distribution Generalization

Similar Papers 제목 키워드 기반

Exploring Lexical and Syntactic Features for Language Variety Identification

2017-04-01 · WS 2017 4 · Chris van der Lee, Antal Van den Bosch

We present a method to discriminate between texts written in either the Netherlandic or the Flemish variant of the Dutch language. The method draws on a feature bundle representing text statistics, syntactic features, an…

BIG-bench Machine LearningLanguage IdentificationSentenceText Classification

Transformers Can Achieve Length Generalization But Not Robustly

2024-02-14 · Yongchao Zhou, Uri Alon, Xinyun Chen, Xuezhi Wang 외

Length generalization, defined as the ability to extrapolate from shorter training sequences to longer test ones, is a significant challenge for language models. This issue persists even with large-scale Transformers han…

Position

Beyond Single-Task: Robust Multi-Task Length Generalization for LLMs

2025-02-17 · Yi Hu, Shijia Kang, Haotong Yang, Haotian Xu 외

Length generalization, the ability to solve problems longer than those seen during training, remains a critical challenge for large language models (LLMs). Previous work modifies positional encodings (PEs) and data forma…

In-Context LearningLogical Reasoning

The Role of Sparsity for Length Generalization in Transformers

2025-02-24 · Noah Golowich, Samy Jelassi, David Brandfonbrener, Sham M. Kakade 외

Training large language models to predict beyond their training context lengths has drawn much attention in recent years, yet the principles driving such behavior of length generalization remain underexplored. We propose…

Position

Conditions for Length Generalization in Learning Reasoning Skills

2023-11-22 · Changnan Xiao, Bing Liu

Reasoning is a fundamental capability of AI agents. Recently, large language models (LLMs) have shown remarkable abilities to perform reasoning tasks. However, numerous evaluations of the reasoning capabilities of LLMs h…