Scaling Laws for Linear Complexity Language Models
Not on the map. Why?
Abstract (arXiv)
The interest in linear complexity models for large language models is on the rise, although their scaling capacity remains uncertain. In this study, we present the scaling laws for linear complexity language models to establish a foundation for their scalability. Specifically, we examine the scaling behaviors of three efficient linear architectures. These include TNL, a linear attention model with data-independent decay; HGRN2, a linear RNN with data-dependent decay; and cosFormer2, a linear attention model without decay. We also include LLaMA as a baseline architecture for softmax attention for comparison. These models were trained with six variants, ranging from 70M to 7B parameters on a 300B-token corpus, and evaluated with a total of 1,376 intermediate checkpoints on various downstream tasks. These tasks include validation loss, commonsense reasoning, and information retrieval and generation. The study reveals that existing linear complexity language models exhibit similar scaling capabilities as conventional transformer-based models while also demonstrating superior linguistic proficiency and knowledge retention.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 35 of its 57 references that are in the map. First posted on arXiv 24 Jun 2024.
Builds on
35 of 57 references.
References · 35
- 2017Attention Is All You Needcited by 59,932
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,616
- 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,018
- 2022OPT: Open Pre-trained Transformer Language Modelscited by 3,464
- 2019PIQA: Reasoning about Physical Commonsense in Natural Languagecited by 2,818
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
- 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
23 more
- 2019BoolQ: Exploring the Surprising Difficulty of Natural Yes/No Questionscited by 2,140
- 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,114
- 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 1,979
- 2020Rethinking Attention with Performerscited by 1,584
- 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,283
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
- 2016The LAMBADA dataset: Word prediction requiring a broad discourse contextcited by 960
- 2020HiPPO: Recurrent Memory with Optimal Polynomial Projectionscited by 600
- 2020Scaling Laws for Autoregressive Generative Modelingcited by 510
- 2022Hungry Hungry Hippos: Towards Language Modeling with State Space Modelscited by 495
- 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 490
- 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 397
- 2021Scaling Laws for Transfercited by 265
- 2022Unified Scaling Laws for Routed Language Modelscited by 249
- 2024HGRN2: Gated Linear RNNs with State Expansioncited by 122
- 2023Simple Hardware-Efficient Long Convolutions for Sequence Modelingcited by 62
- 2023Toeplitz Neural Network for Sequence Modelingcited by 43
- 2024Various Lengths, Constant Speed: Efficient Language Modeling with Lightning Attentioncited by 31
- 2024Unraveling the Mystery of Scaling Laws: Part Icited by 24
- 2022Neural Architecture Search on Efficient Transformers and Beyondcited by 17
- 2024You Only Scan Once: Efficient Multi-dimension Sequential Modeling with LightNetcited by 9
- 2023Accelerating Toeplitz Neural Network with Constant-time Inference Complexitycited by 6
- 2024Unlocking the Secrets of Linear Complexity Sequence Model from A Unified Perspectivecited by 6
Built on by
Citing papers per year: 2024: 1; 2025: 14.
15 papers.
Sort:
By area:
- 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 248
- 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyondcited by 131
- 2025Forgetting Transformer: Softmax Attention with a Forget Gatecited by 50
- 2025MoM: Linear Sequence Modeling with Mixture-of-Memoriescited by 44
- 2025A Systematic Analysis of Hybrid Linear Attentioncited by 38
- 2024MetaLA: Unified Optimal Linear Approximation to Softmax Attention Mapcited by 20
- 2025Native Hybrid Attention for Efficient Sequence Modelingcited by 10
- 2025Fast and Simplex: 2-Simplicial Attention in Tritoncited by 8
- 2025Essential-Web v1.0: 24T tokens of organized web datacited by 6
- 2025Statistical Advantage of Softmax Attention: Insights from Single-Location Regressioncited by 6
- 2025Autoregressive Image Generation with Linear Complexity: A Spatial-Aware Decay Perspectivecited by 4
- 2025On the Expressivity of Selective State-Space Layers: A Multivariate Polynomial Approachcited by 3
3 more
- 2025Sliced ReLU attention: Quasi-linear contextual expressivity via sorting12 Dec 2025
- 2025Native Hybrid Attention for Efficient Sequence Modeling8 Oct 2025
- 2025xLSTM Scaling Laws: Competitive Performance with Linear Time-Complexity2 Oct 2025
- 2025Statistical Advantage of Softmax Attention: Insights from Single-Location Regression26 Sep 2025
- 2025Small transformer architectures for task switching6 Aug 2025
- 2025A Systematic Analysis of Hybrid Linear Attention8 Jul 2025
- 2025Fast and Simplex: 2-Simplicial Attention in Triton3 Jul 2025
- 2025Autoregressive Image Generation with Linear Complexity: A Spatial-Aware Decay Perspective2 Jul 2025
- 2025Essential-Web v1.0: 24T tokens of organized web data17 Jun 2025
- 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attention16 Jun 2025
- 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyond27 Mar 2025
- 2025Forgetting Transformer: Softmax Attention with a Forget Gate3 Mar 2025
- 2025Forgetting Transformer: Softmax Attention with a Forget Gatecited by 50
- 2025MoM: Linear Sequence Modeling with Mixture-of-Memoriescited by 44
- 2025A Systematic Analysis of Hybrid Linear Attentioncited by 38
- 2024MetaLA: Unified Optimal Linear Approximation to Softmax Attention Mapcited by 20
- 2025Native Hybrid Attention for Efficient Sequence Modelingcited by 10
- 2025Fast and Simplex: 2-Simplicial Attention in Tritoncited by 8
- 2025Essential-Web v1.0: 24T tokens of organized web datacited by 6
- 2025Statistical Advantage of Softmax Attention: Insights from Single-Location Regressioncited by 6
- 2025Autoregressive Image Generation with Linear Complexity: A Spatial-Aware Decay Perspectivecited by 4
- 2025xLSTM Scaling Laws: Competitive Performance with Linear Time-Complexitycited by 3
- 2025Sliced ReLU attention: Quasi-linear contextual expressivity via sortingcited by 2
- 2025Small transformer architectures for task switchingcited by 1
- 2025Sliced ReLU attention: Quasi-linear contextual expressivity via sorting12 Dec 2025
- 2025Native Hybrid Attention for Efficient Sequence Modeling8 Oct 2025
- 2025xLSTM Scaling Laws: Competitive Performance with Linear Time-Complexity2 Oct 2025
- 2025Statistical Advantage of Softmax Attention: Insights from Single-Location Regression26 Sep 2025
- 2025Small transformer architectures for task switching6 Aug 2025
- 2025A Systematic Analysis of Hybrid Linear Attention8 Jul 2025
- 2025Fast and Simplex: 2-Simplicial Attention in Triton3 Jul 2025
- 2025Autoregressive Image Generation with Linear Complexity: A Spatial-Aware Decay Perspective2 Jul 2025
- 2025Essential-Web v1.0: 24T tokens of organized web data17 Jun 2025
- 2025Forgetting Transformer: Softmax Attention with a Forget Gate3 Mar 2025
- 2025MoM: Linear Sequence Modeling with Mixture-of-Memories19 Feb 2025
- 2024MetaLA: Unified Optimal Linear Approximation to Softmax Attention Map16 Nov 2024
Similar, not cited
Close in wording, no citation either way
- 2025Generalizing Scaling Laws for Dense and Sparse Large Language Models
- 2025On the Fundamental Limits of LLMs at Scale
- 2025Scalable Complexity Control Facilitates Reasoning Ability of LLMs
- 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermism
- 2025Information Capacity: Evaluating the Efficiency of Large Language Models via Text Compression
- 2025Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
- 2024Observational Scaling Laws and the Predictability of Language Model Performance
- 2024Scaling Laws Across Model Architectures: A Comparative Analysis of Dense and MoE Models in Large Language Models