mlsanityData to 7 Oct 2026

Scaling Laws for Linear Complexity Language Models

arXiv 2406.16690 ↗First posted 24 Jun 2024cs.CLcited by 15

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

  1. 2017Attention Is All You Needcited by 59,932
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  3. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
  4. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  5. 2020Scaling Laws for Neural Language Modelscited by 6,411
  6. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  7. 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,616
  8. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,018
  9. 2022OPT: Open Pre-trained Transformer Language Modelscited by 3,464
  10. 2019PIQA: Reasoning about Physical Commonsense in Natural Languagecited by 2,818
  11. 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
  12. 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
23 more
  1. 2019BoolQ: Exploring the Surprising Difficulty of Natural Yes/No Questionscited by 2,140
  2. 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,114
  3. 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 1,979
  4. 2020Rethinking Attention with Performerscited by 1,584
  5. 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,283
  6. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  7. 2016The LAMBADA dataset: Word prediction requiring a broad discourse contextcited by 960
  8. 2020HiPPO: Recurrent Memory with Optimal Polynomial Projectionscited by 600
  9. 2020Scaling Laws for Autoregressive Generative Modelingcited by 510
  10. 2022Hungry Hungry Hippos: Towards Language Modeling with State Space Modelscited by 495
  11. 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 490
  12. 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 397
  13. 2021Scaling Laws for Transfercited by 265
  14. 2022Unified Scaling Laws for Routed Language Modelscited by 249
  15. 2024HGRN2: Gated Linear RNNs with State Expansioncited by 122
  16. 2023Simple Hardware-Efficient Long Convolutions for Sequence Modelingcited by 62
  17. 2023Toeplitz Neural Network for Sequence Modelingcited by 43
  18. 2024Various Lengths, Constant Speed: Efficient Language Modeling with Lightning Attentioncited by 31
  19. 2024Unraveling the Mystery of Scaling Laws: Part Icited by 24
  20. 2022Neural Architecture Search on Efficient Transformers and Beyondcited by 17
  21. 2024You Only Scan Once: Efficient Multi-dimension Sequential Modeling with LightNetcited by 9
  22. 2023Accelerating Toeplitz Neural Network with Constant-time Inference Complexitycited by 6
  23. 2024Unlocking the Secrets of Linear Complexity Sequence Model from A Unified Perspectivecited by 6

Built on by

Cited by year

Citing papers per year: 2024: 1; 2025: 14.

15 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2025Generalizing Scaling Laws for Dense and Sparse Large Language Models
  2. 2025On the Fundamental Limits of LLMs at Scale
  3. 2025Scalable Complexity Control Facilitates Reasoning Ability of LLMs
  4. 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermism
  5. 2025Information Capacity: Evaluating the Efficiency of Large Language Models via Text Compression
  6. 2025Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
  7. 2024Observational Scaling Laws and the Predictability of Language Model Performance
  8. 2024Scaling Laws Across Model Architectures: A Comparative Analysis of Dense and MoE Models in Large Language Models