mlsanityData to 14 Oct 2026

Algorithmic progress in language models

arXiv 2403.05812 ↗First posted 9 Mar 2024cs.CL cs.AIcited by 31

Not on the map. Why?

Abstract (arXiv)

We investigate the rate at which algorithms for pre-training language models have improved since the advent of deep learning. Using a dataset of over 200 language model evaluations on Wikitext and Penn Treebank spanning 2012-2023, we find that the compute required to reach a set performance threshold has halved approximately every 8 months, with a 95% confidence interval of around 5 to 14 months, substantially faster than hardware gains per Moore's Law. We estimate augmented scaling laws, which enable us to quantify algorithmic progress and determine the relative contributions of scaling models versus innovations in training algorithms. Despite the rapid pace of algorithmic progress and the development of new architectures such as the transformer, our analysis reveals that the increase in compute made an even larger contribution to overall performance improvements over this time period. Though limited by noisy benchmark data, our analysis quantifies the rapid progress in language modeling, shedding light on the relative contributions from compute and algorithms.

Key facts. Cited by 31 papers in the map (data through 14 Oct 2026). Builds on 35 of its 53 references that are in the map. First posted on arXiv 9 Mar 2024.

Builds on

35 of 53 references.

References · 35

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020Language Models are Few-Shot Learnerscited by 32,419
  3. 2023GPT-4 Technical Reportcited by 18,396
  4. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  5. 2020Scaling Laws for Neural Language Modelscited by 6,586
  6. 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,326
  7. 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,718
  8. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
  9. 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
  10. 2016Pointer Sentinel Mixture Modelscited by 3,096
  11. 2022Training Compute-Optimal Large Language Modelscited by 3,019
  12. 2023A Survey of Large Language Modelscited by 2,576
23 more
  1. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
  2. 2022Competition-Level Code Generation with AlphaCodecited by 1,462
  3. 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,202
  4. 2019Fast Transformer Decoding: One Write-Head is All You Needcited by 717
  5. 2022Towards Reasoning in Large Language Models: A Surveycited by 596
  6. 2023Textbooks Are All You Needcited by 569
  7. 2022Beyond neural scaling laws: beating power law scaling via data pruningcited by 528
  8. 2023Augmented Language Models: a Surveycited by 403
  9. 2023Scaling Data-Constrained Language Modelscited by 403
  10. 2023Effective Long-Context Scaling of Foundation Modelscited by 303
  11. 2018Adaptive Input Representations for Neural Language Modelingcited by 226
  12. 2022Scaling Laws vs Model Architectures: How does Inductive Bias Influence Scaling?cited by 103
  13. 2022Neuro-Symbolic Language Modeling with Automaton-augmented Retrievalcited by 60
  14. 2020Measuring the Algorithmic Efficiency of Neural Networkscited by 52
  15. 2019Language Models with Transformerscited by 36
  16. 2023AI capabilities can be significantly improved without expensive retrainingcited by 28
  17. 2021Scaling Laws for Acoustic Modelscited by 21
  18. 2022Algorithmic progress in computer visioncited by 14
  19. 2019A Survey on Neural Network Language Modelscited by 12
  20. 2018Direct Output Connection for a High-Rank Language Modelcited by 11
  21. 2022Progress in Mathematical Programming Solvers from 2001 to 2020cited by 10
  22. 2021Measuring Progress in Deep Reinforcement Learning Sample Efficiencycited by 8
  23. 2020A Time Leap Challenge for SAT Solvingcited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 7; 2025: 14; 2026: 10.

31 papers.

Sort:

By area:

  1. 2025A Rosetta Stone for AI Benchmarkscited by 36
  2. 2025Position: The Future of Bayesian Prediction Is Prior-Fittedcited by 20
  3. 2024IDs for AI Systemscited by 19
  4. 2024On the Limitations of Compute Thresholds as a Governance Strategycited by 18
  5. 2026SMELT: Scaling Laws for Compute-Matched MoE Looped Transformerscited by 18
  6. 2024Training Compute Thresholds: Features and Functions in AI Regulationcited by 14
  7. 2024Learning to Plan for Language Modeling from Unlabeled Datacited by 12
  8. 2026AI4AI-Bench: Benchmarking LLM Agents in Algorithmic Design for Recursive Self-Improvementcited by 11
  9. 2025On the Origin of Algorithmic Progress in AIcited by 6
  10. 2025A Theory of Inference Compute Scaling: Reasoning through Directed Stochastic Skill Searchcited by 5
  11. 2025Simulating Students with Large Language Models: A Review of Architecture, Mechanisms, and Role Modelling in Education with Generative AIcited by 5
  12. 2025Position: Ensuring mutual privacy is necessary for effective external evaluation of proprietary AI systemscited by 4
19 more
  1. 2024The Graph's Apprentice: Teaching an LLM Low Level Knowledge for Circuit Quality Estimationcited by 3
  2. 2025Note on Selection Bias in Observational Estimates of Algorithmic Progresscited by 3
  3. 2025The Price of Progress: Price Performance and the Future of AIcited by 3
  4. 2026Is there "Secret Sauce'' in Large Language Model Development?cited by 3
  5. 2025Rethinking LLM Advancement: Compute-Dependent and Independent Paths to Progresscited by 2
  6. 2025DICE: Data Influence Cascade in Decentralized Learningcited by 2
  7. 2025Technical Requirements for Halting Dangerous AI Activitiescited by 2
  8. 2024Large Language Models, and LLM-Based Agents, Should Be Used to Enhance the Digital Public Spherecited by 1
  9. 2025Reasoning about Affordances: Causal and Compositional Reasoning in LLMscited by 1
  10. 2025Beyond Tokens: Enhancing RTL Quality Estimation via Structural Graph Learningcited by 1
  11. 2026Semantic Chunking and the Entropy of Natural Languagecited by 1
  12. 2024AI and the Dynamic Supply of Training Datacited by 0
  13. 2025Will Neural Scaling Laws Activate Jevons' Paradox in AI Labor Markets? A Time-Varying Elasticity of Substitution (VES) Analysiscited by 0
  14. 2026Punctuated Equilibria in Artificial Intelligence: The Institutional Scaling Law and the Speciation of Sovereign AIcited by 0
  15. 2026Is the future of AI green? What can innovation diffusion models say about generative AI's environmental impact?cited by 0
  16. 2026Validity Threats for Foundation Model Researchcited by 0
  17. 2026Sovereign by necessity? Frontier AI export controls, cyber security, and the limits of national AI capabilitycited by 0
  18. 2026Frontier AI Forecasting Has a Measurement Problem: An Audit of Progress Evidencecited by 0
  19. 2026Recursive Criticality of AI Self-Improvementcited by 0