On the Long Range Abilities of Transformers
Not on the map. Why?
Abstract (arXiv)
Despite their dominance in modern DL and, especially, NLP domains, transformer architectures exhibit sub-optimal performance on long-range tasks compared to recent layers that are specifically designed for this purpose. In this work, drawing inspiration from key attributes of long-range layers, such as state-space layers, linear RNN layers, and global convolution layers, we demonstrate that minimal modifications to the transformer architecture can significantly enhance performance on the Long Range Arena (LRA) benchmark, thus narrowing the gap with these specialized layers. We identify that two key principles for long-range tasks are (i) incorporating an inductive bias towards smoothness, and (ii) locality. As we show, integrating these ideas into the attention mechanism improves results with a negligible amount of additional computation and without any additional trainable parameters. Our theory and experiments also shed light on the reasons for the inferior performance of transformers on long-range tasks and identify critical properties that are essential for successfully capturing long-range dependencies.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 50 of its 53 references that are in the map. First posted on arXiv 28 Nov 2023.
Builds on
50 of 53 references.
References · 50
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,604
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
- 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,830
- 2020Reformer: The Efficient Transformercited by 1,658
- 2020Rethinking Attention with Performerscited by 1,584
- 2019Generating Long Sequences with Sparse Transformerscited by 1,523
- 2020Linformer: Self-Attention with Linear Complexitycited by 1,462
38 more
- 2022FEDformer: Frequency Enhanced Decomposed Transformer for Long-term Series Forecastingcited by 1,200
- 2021Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolationcited by 1,085
- 2020Efficient Transformers: A Surveycited by 784
- 2022Simplified State Space Layers for Sequence Modelingcited by 776
- 2020Long Range Arena: A Benchmark for Efficient Transformerscited by 696
- 2021Combining Recurrent, Convolutional, and Continuous-time Models with Linear State-Space Layerscited by 607
- 2020HiPPO: Recurrent Memory with Optimal Polynomial Projectionscited by 600
- 2022Hungry Hungry Hippos: Towards Language Modeling with State Space Modelscited by 495
- 2022On the Parameterization and Initialization of Diagonal State Space Modelscited by 418
- 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 397
- 2023Hyena Hierarchy: Towards Larger Convolutional Language Modelscited by 388
- 2022Diagonal State Spaces are as Effective as Structured State Spacescited by 350
- 2022Long Range Language Modeling via Gated State Spacescited by 265
- 2023HyenaDNA: Long-Range Genomic Sequence Modeling at Single Nucleotide Resolutioncited by 187
- 2022Mega: Moving Average Equipped Gated Attentioncited by 178
- 2023MEGABYTE: Predicting Million-byte Sequences with Multiscale Transformerscited by 164
- 2022Liquid Structural State-Space Modelscited by 134
- 2021CKConv: Continuous Kernel Convolution For Sequential Datacited by 117
- 2023Structured State Space Models for In-Context Reinforcement Learningcited by 109
- 2022Block-Recurrent Transformerscited by 107
- 2023Hierarchically Gated Recurrent Neural Network for Sequence Modelingcited by 100
- 2021Luna: Linear Unified Nested Attentioncited by 96
- 2022What Makes Convolutional Models Great on Long Sequence Modeling?cited by 86
- 2021A Practical Survey on Faster and Lighter Transformerscited by 73
- 2022Efficient Long-Text Understanding with Short-Text Modelscited by 71
- 2023Simple Hardware-Efficient Long Convolutions for Sequence Modelingcited by 62
- 2023Effectively Modeling Time Series with Simple Discrete State Spacescited by 54
- 2022Pretraining Without Attentioncited by 51
- 2019Lightweight and Efficient End-to-End Speech Recognition Using Low-Rank Transformercited by 47
- 2023Toeplitz Neural Network for Sequence Modelingcited by 43
- 2020GMAT: Global Memory Augmentation for Transformerscited by 36
- 2023Decision S4: Efficient Sequence-Based RL via State Spaces Layerscited by 26
- 2021Simple Local Attentions Remain Competitive for Long-Context Taskscited by 25
- 2023Diagonal State Space Augmented Transformers for Speech Recognitioncited by 25
- 2022Simplifying and Understanding State Space Models with Diagonal Linear RNNscited by 23
- 2023Multi-Head State Space Model for Speech Recognitioncited by 14
- 2023Focus Your Attention (with Adaptive IIR Filters)cited by 12
- 2022Global memory transformer for processing long documentscited by 4
Built on by
Citing papers per year: 2024: 4; 2025: 3; 2026: 3.
10 papers.
- 2024The Hidden Attention of Mamba Modelscited by 88
- 2024Explaining Modern Gated-Linear RNNs via a Unified Implicit Attention Formulationcited by 11
- 2024Investigating Recurrent Transformers with Dynamic Haltcited by 5
- 2025On the Expressivity of Selective State-Space Layers: A Multivariate Polynomial Approachcited by 3
- 2024EMMA: Empowering Multi-modal Mamba with Structural and Hierarchical Alignmentcited by 2
- 2025On the Robust Approximation of ASR Metricscited by 2
- 2025Efficient Vision Mamba for MRI Super-Resolution via Hybrid Selective Scanningcited by 1
- 2026Towards Understanding Self-Pretraining for Sequence Classificationcited by 1
- 2026How Large Language Models Get Stuck: Early structure with persistent errorscited by 0
- 2026Cracks in the Foundation: Seemingly Minor Architectural Choices Impact Long Context Extensioncited by 0
- 2026Cracks in the Foundation: Seemingly Minor Architectural Choices Impact Long Context Extension10 Aug 2026
- 2026Towards Understanding Self-Pretraining for Sequence Classification20 May 2026
- 2026How Large Language Models Get Stuck: Early structure with persistent errors27 Feb 2026
- 2025Efficient Vision Mamba for MRI Super-Resolution via Hybrid Selective Scanning22 Dec 2025
- 2025On the Robust Approximation of ASR Metrics18 Feb 2025
- 2025On the Expressivity of Selective State-Space Layers: A Multivariate Polynomial Approach4 Feb 2025
- 2024EMMA: Empowering Multi-modal Mamba with Structural and Hierarchical Alignment8 Oct 2024
- 2024Explaining Modern Gated-Linear RNNs via a Unified Implicit Attention Formulation26 May 2024
- 2024The Hidden Attention of Mamba Models3 Mar 2024
- 2024Investigating Recurrent Transformers with Dynamic Halt1 Feb 2024