Location Attention for Extrapolation to Longer Sequences
Not on the map. Why?
Abstract (arXiv)
Neural networks are surprisingly good at interpolating and perform remarkably well when the training set examples resemble those in the test set. However, they are often unable to extrapolate patterns beyond the seen data, even when the abstractions required for such patterns are simple. In this paper, we first review the notion of extrapolation, why it is important and how one could hope to tackle it. We then focus on a specific type of extrapolation which is especially useful for natural language processing: generalization to sequences that are longer than the training ones. We hypothesize that models with a separate content- and location-based attention are more likely to extrapolate than those with common attention mechanisms. We empirically support our claim for recurrent seq2seq models with our proposed attention on variants of the Lookup Table task. This sheds light on some striking failures of neural models for sequences and on possible methods to approaching such issues.
Key facts. Cited by 33 papers in the map (data through 14 Oct 2026). First posted on arXiv 10 Nov 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 5; 2023: 8; 2024: 6; 2025: 7; 2026: 3.
33 papers.
Sort:
By area:
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 503
- 2022Exploring Length Generalization in Large Language Modelscited by 206
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 98
- 2024Transformers Can Achieve Length Generalization But Not Robustlycited by 86
- 2022Efficient Methods for Natural Language Processing: A Surveycited by 78
- 2023Length Generalization in Arithmetic Transformerscited by 66
- 2021The Neural Data Router: Adaptive Control Flow in Transformers Improves Systematic Generalizationcited by 62
- 2024Foundation Models for Music: A Surveycited by 37
- 2023Length Extrapolation of Transformers: A Survey from the Perspective of Positional Encodingcited by 32
- 2025Self-Improving Transformers Overcome Easy-to-Hard and Length Generalization Challengescited by 31
- 2021How BPE Affects Memorization in Transformerscited by 29
- 2022Law Informs Code: A Legal Informatics Approach to Aligning Artificial Intelligence with Humanscited by 23
21 more
- 2024Transformers Provably Learn Sparse Token Selection While Fully-Connected Nets Cannotcited by 22
- 2023Improving Length-Generalization in Transformers via Task Hintingcited by 13
- 2025Extrapolation by Association: Length Generalization Transfer in Transformerscited by 13
- 2022CTL++: Evaluating Generalization on Never-Seen Compositional Patterns of Known Functions, and Compatibility of Neural Representationscited by 12
- 2024Your Context Is Not an Array: Unveiling Random Access Limitations in Transformerscited by 11
- 2023Monotonic Location Attention for Length Generalizationcited by 9
- 2025h1: Bootstrapping LLMs to Reason over Longer Horizons via Reinforcement Learningcited by 9
- 2023Grounded Image Text Matching with Mismatched Relation Reasoningcited by 8
- 2021∞-former: Infinite Memory Transformercited by 7
- 2021Compositional Generalization for Natural Language Interfaces to Web APIscited by 7
- 2024Principled Understanding of Generalization for Generative Transformer Models in Arithmetic Reasoning Taskscited by 5
- 2023Approximating CKY with Transformerscited by 3
- 2025The Imitation Game: Turing Machine Imitator is Length Generalizable Reasonercited by 3
- 2023It Ain't That Bad: Understanding the Mysterious Performance Drop in OOD Generalization for Generative Transformer Modelscited by 2
- 2025TRA: Better Length Generalisation with Threshold Relative Attentioncited by 1
- 2026Retrievit: In-context Retrieval Capabilities of Transformers, State Space Models, and Hybrid Architecturescited by 1
- 2024Enhancing Length Extrapolation in Sequential Models with Pointer-Augmented Neural Memorycited by 0
- 2025Learning Model Successorscited by 0
- 2025Data Distributional Properties As Inductive Bias for Systematic Generalizationcited by 0
- 2026Generalization in LLM Problem Solving: The Case of the Shortest Pathcited by 0
- 2026Fodor and Pylyshyn's Systematicity Challenge Still Standscited by 0
- 2026Fodor and Pylyshyn's Systematicity Challenge Still Stands12 Jun 2026
- 2026Generalization in LLM Problem Solving: The Case of the Shortest Path16 Apr 2026
- 2026Retrievit: In-context Retrieval Capabilities of Transformers, State Space Models, and Hybrid Architectures3 Mar 2026
- 2025h1: Bootstrapping LLMs to Reason over Longer Horizons via Reinforcement Learning8 Oct 2025
- 2025The Imitation Game: Turing Machine Imitator is Length Generalizable Reasoner17 Jul 2025
- 2025Extrapolation by Association: Length Generalization Transfer in Transformers10 Jun 2025
- 2025TRA: Better Length Generalisation with Threshold Relative Attention29 Mar 2025
- 2025Data Distributional Properties As Inductive Bias for Systematic Generalization27 Feb 2025
- 2025Self-Improving Transformers Overcome Easy-to-Hard and Length Generalization Challenges3 Feb 2025
- 2025Learning Model Successors31 Jan 2025
- 2024Foundation Models for Music: A Survey26 Aug 2024
- 2024Your Context Is Not an Array: Unveiling Random Access Limitations in Transformers10 Aug 2024
21 more
- 2024Principled Understanding of Generalization for Generative Transformer Models in Arithmetic Reasoning Tasks25 Jul 2024
- 2024Transformers Provably Learn Sparse Token Selection While Fully-Connected Nets Cannot11 Jun 2024
- 2024Enhancing Length Extrapolation in Sequential Models with Pointer-Augmented Neural Memory18 Apr 2024
- 2024Transformers Can Achieve Length Generalization But Not Robustly14 Feb 2024
- 2023Length Extrapolation of Transformers: A Survey from the Perspective of Positional Encoding28 Dec 2023
- 2023Improving Length-Generalization in Transformers via Task Hinting1 Oct 2023
- 2023It Ain't That Bad: Understanding the Mysterious Performance Drop in OOD Generalization for Generative Transformer Models16 Aug 2023
- 2023Grounded Image Text Matching with Mismatched Relation Reasoning2 Aug 2023
- 2023Length Generalization in Arithmetic Transformers27 Jun 2023
- 2023Monotonic Location Attention for Length Generalization31 May 2023
- 2023Faith and Fate: Limits of Transformers on Compositionality29 May 2023
- 2023Approximating CKY with Transformers3 May 2023
- 2022CTL++: Evaluating Generalization on Never-Seen Compositional Patterns of Known Functions, and Compatibility of Neural Representations12 Oct 2022
- 2022State-of-the-art generalisation research in NLP: A taxonomy and review6 Oct 2022
- 2022Law Informs Code: A Legal Informatics Approach to Aligning Artificial Intelligence with Humans14 Sep 2022
- 2022Efficient Methods for Natural Language Processing: A Survey31 Aug 2022
- 2022Exploring Length Generalization in Large Language Models11 Jul 2022
- 2021Compositional Generalization for Natural Language Interfaces to Web APIs9 Dec 2021
- 2021The Neural Data Router: Adaptive Control Flow in Transformers Improves Systematic Generalization14 Oct 2021
- 2021How BPE Affects Memorization in Transformers6 Oct 2021
- 2021∞-former: Infinite Memory Transformer1 Sep 2021
- 2025h1: Bootstrapping LLMs to Reason over Longer Horizons via Reinforcement Learningcited by 9
- 2024Principled Understanding of Generalization for Generative Transformer Models in Arithmetic Reasoning Taskscited by 5
- 2025The Imitation Game: Turing Machine Imitator is Length Generalizable Reasonercited by 3
- 2025h1: Bootstrapping LLMs to Reason over Longer Horizons via Reinforcement Learning8 Oct 2025
- 2025The Imitation Game: Turing Machine Imitator is Length Generalizable Reasoner17 Jul 2025
- 2024Principled Understanding of Generalization for Generative Transformer Models in Arithmetic Reasoning Tasks25 Jul 2024
- 2024Foundation Models for Music: A Surveycited by 37
- 2024Foundation Models for Music: A Survey26 Aug 2024
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 503
- 2022Exploring Length Generalization in Large Language Modelscited by 206
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 98
- 2024Transformers Can Achieve Length Generalization But Not Robustlycited by 86
- 2022Efficient Methods for Natural Language Processing: A Surveycited by 78
- 2023Length Generalization in Arithmetic Transformerscited by 66
- 2021The Neural Data Router: Adaptive Control Flow in Transformers Improves Systematic Generalizationcited by 62
- 2023Length Extrapolation of Transformers: A Survey from the Perspective of Positional Encodingcited by 32
- 2021How BPE Affects Memorization in Transformerscited by 29
- 2022Law Informs Code: A Legal Informatics Approach to Aligning Artificial Intelligence with Humanscited by 23
- 2024Transformers Provably Learn Sparse Token Selection While Fully-Connected Nets Cannotcited by 22
- 2023Improving Length-Generalization in Transformers via Task Hintingcited by 13
12 most cited of 28 All 28 (JSON)
- 2026Fodor and Pylyshyn's Systematicity Challenge Still Stands12 Jun 2026
- 2026Generalization in LLM Problem Solving: The Case of the Shortest Path16 Apr 2026
- 2026Retrievit: In-context Retrieval Capabilities of Transformers, State Space Models, and Hybrid Architectures3 Mar 2026
- 2025Extrapolation by Association: Length Generalization Transfer in Transformers10 Jun 2025
- 2025TRA: Better Length Generalisation with Threshold Relative Attention29 Mar 2025
- 2025Data Distributional Properties As Inductive Bias for Systematic Generalization27 Feb 2025
- 2025Learning Model Successors31 Jan 2025
- 2024Your Context Is Not an Array: Unveiling Random Access Limitations in Transformers10 Aug 2024
- 2024Transformers Provably Learn Sparse Token Selection While Fully-Connected Nets Cannot11 Jun 2024
- 2024Enhancing Length Extrapolation in Sequential Models with Pointer-Augmented Neural Memory18 Apr 2024
- 2024Transformers Can Achieve Length Generalization But Not Robustly14 Feb 2024
- 2023Length Extrapolation of Transformers: A Survey from the Perspective of Positional Encoding28 Dec 2023
12 newest of 28 All 28 (JSON)