mlsanityData to 7 Oct 2026

On the Long Range Abilities of Transformers

arXiv 2311.16620 ↗First posted 28 Nov 2023cs.LG cs.CLcited by 10

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

  1. 2017Attention Is All You Needcited by 59,932
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  3. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  4. 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,604
  5. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
  6. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  7. 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
  8. 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,830
  9. 2020Reformer: The Efficient Transformercited by 1,658
  10. 2020Rethinking Attention with Performerscited by 1,584
  11. 2019Generating Long Sequences with Sparse Transformerscited by 1,523
  12. 2020Linformer: Self-Attention with Linear Complexitycited by 1,462
38 more
  1. 2022FEDformer: Frequency Enhanced Decomposed Transformer for Long-term Series Forecastingcited by 1,200
  2. 2021Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolationcited by 1,085
  3. 2020Efficient Transformers: A Surveycited by 784
  4. 2022Simplified State Space Layers for Sequence Modelingcited by 776
  5. 2020Long Range Arena: A Benchmark for Efficient Transformerscited by 696
  6. 2021Combining Recurrent, Convolutional, and Continuous-time Models with Linear State-Space Layerscited by 607
  7. 2020HiPPO: Recurrent Memory with Optimal Polynomial Projectionscited by 600
  8. 2022Hungry Hungry Hippos: Towards Language Modeling with State Space Modelscited by 495
  9. 2022On the Parameterization and Initialization of Diagonal State Space Modelscited by 418
  10. 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 397
  11. 2023Hyena Hierarchy: Towards Larger Convolutional Language Modelscited by 388
  12. 2022Diagonal State Spaces are as Effective as Structured State Spacescited by 350
  13. 2022Long Range Language Modeling via Gated State Spacescited by 265
  14. 2023HyenaDNA: Long-Range Genomic Sequence Modeling at Single Nucleotide Resolutioncited by 187
  15. 2022Mega: Moving Average Equipped Gated Attentioncited by 178
  16. 2023MEGABYTE: Predicting Million-byte Sequences with Multiscale Transformerscited by 164
  17. 2022Liquid Structural State-Space Modelscited by 134
  18. 2021CKConv: Continuous Kernel Convolution For Sequential Datacited by 117
  19. 2023Structured State Space Models for In-Context Reinforcement Learningcited by 109
  20. 2022Block-Recurrent Transformerscited by 107
  21. 2023Hierarchically Gated Recurrent Neural Network for Sequence Modelingcited by 100
  22. 2021Luna: Linear Unified Nested Attentioncited by 96
  23. 2022What Makes Convolutional Models Great on Long Sequence Modeling?cited by 86
  24. 2021A Practical Survey on Faster and Lighter Transformerscited by 73
  25. 2022Efficient Long-Text Understanding with Short-Text Modelscited by 71
  26. 2023Simple Hardware-Efficient Long Convolutions for Sequence Modelingcited by 62
  27. 2023Effectively Modeling Time Series with Simple Discrete State Spacescited by 54
  28. 2022Pretraining Without Attentioncited by 51
  29. 2019Lightweight and Efficient End-to-End Speech Recognition Using Low-Rank Transformercited by 47
  30. 2023Toeplitz Neural Network for Sequence Modelingcited by 43
  31. 2020GMAT: Global Memory Augmentation for Transformerscited by 36
  32. 2023Decision S4: Efficient Sequence-Based RL via State Spaces Layerscited by 26
  33. 2021Simple Local Attentions Remain Competitive for Long-Context Taskscited by 25
  34. 2023Diagonal State Space Augmented Transformers for Speech Recognitioncited by 25
  35. 2022Simplifying and Understanding State Space Models with Diagonal Linear RNNscited by 23
  36. 2023Multi-Head State Space Model for Speech Recognitioncited by 14
  37. 2023Focus Your Attention (with Adaptive IIR Filters)cited by 12
  38. 2022Global memory transformer for processing long documentscited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 4; 2025: 3; 2026: 3.

10 papers.