Algorithmic progress in language models
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
- 2017Attention Is All You Needcited by 60,361
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2023GPT-4 Technical Reportcited by 18,396
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,326
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,718
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
- 2016Pointer Sentinel Mixture Modelscited by 3,096
- 2022Training Compute-Optimal Large Language Modelscited by 3,019
- 2023A Survey of Large Language Modelscited by 2,576
23 more
- 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
- 2022Competition-Level Code Generation with AlphaCodecited by 1,462
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,202
- 2019Fast Transformer Decoding: One Write-Head is All You Needcited by 717
- 2022Towards Reasoning in Large Language Models: A Surveycited by 596
- 2023Textbooks Are All You Needcited by 569
- 2022Beyond neural scaling laws: beating power law scaling via data pruningcited by 528
- 2023Augmented Language Models: a Surveycited by 403
- 2023Scaling Data-Constrained Language Modelscited by 403
- 2023Effective Long-Context Scaling of Foundation Modelscited by 303
- 2018Adaptive Input Representations for Neural Language Modelingcited by 226
- 2022Scaling Laws vs Model Architectures: How does Inductive Bias Influence Scaling?cited by 103
- 2022Neuro-Symbolic Language Modeling with Automaton-augmented Retrievalcited by 60
- 2020Measuring the Algorithmic Efficiency of Neural Networkscited by 52
- 2019Language Models with Transformerscited by 36
- 2023AI capabilities can be significantly improved without expensive retrainingcited by 28
- 2021Scaling Laws for Acoustic Modelscited by 21
- 2022Algorithmic progress in computer visioncited by 14
- 2019A Survey on Neural Network Language Modelscited by 12
- 2018Direct Output Connection for a High-Rank Language Modelcited by 11
- 2022Progress in Mathematical Programming Solvers from 2001 to 2020cited by 10
- 2021Measuring Progress in Deep Reinforcement Learning Sample Efficiencycited by 8
- 2020A Time Leap Challenge for SAT Solvingcited by 6
Built on by
Citing papers per year: 2024: 7; 2025: 14; 2026: 10.
31 papers.
Sort:
By area:
- 2025A Rosetta Stone for AI Benchmarkscited by 36
- 2025Position: The Future of Bayesian Prediction Is Prior-Fittedcited by 20
- 2024IDs for AI Systemscited by 19
- 2024On the Limitations of Compute Thresholds as a Governance Strategycited by 18
- 2026SMELT: Scaling Laws for Compute-Matched MoE Looped Transformerscited by 18
- 2024Training Compute Thresholds: Features and Functions in AI Regulationcited by 14
- 2024Learning to Plan for Language Modeling from Unlabeled Datacited by 12
- 2026AI4AI-Bench: Benchmarking LLM Agents in Algorithmic Design for Recursive Self-Improvementcited by 11
- 2025On the Origin of Algorithmic Progress in AIcited by 6
- 2025A Theory of Inference Compute Scaling: Reasoning through Directed Stochastic Skill Searchcited by 5
- 2025Simulating Students with Large Language Models: A Review of Architecture, Mechanisms, and Role Modelling in Education with Generative AIcited by 5
- 2025Position: Ensuring mutual privacy is necessary for effective external evaluation of proprietary AI systemscited by 4
19 more
- 2024The Graph's Apprentice: Teaching an LLM Low Level Knowledge for Circuit Quality Estimationcited by 3
- 2025Note on Selection Bias in Observational Estimates of Algorithmic Progresscited by 3
- 2025The Price of Progress: Price Performance and the Future of AIcited by 3
- 2026Is there "Secret Sauce'' in Large Language Model Development?cited by 3
- 2025Rethinking LLM Advancement: Compute-Dependent and Independent Paths to Progresscited by 2
- 2025DICE: Data Influence Cascade in Decentralized Learningcited by 2
- 2025Technical Requirements for Halting Dangerous AI Activitiescited by 2
- 2024Large Language Models, and LLM-Based Agents, Should Be Used to Enhance the Digital Public Spherecited by 1
- 2025Reasoning about Affordances: Causal and Compositional Reasoning in LLMscited by 1
- 2025Beyond Tokens: Enhancing RTL Quality Estimation via Structural Graph Learningcited by 1
- 2026Semantic Chunking and the Entropy of Natural Languagecited by 1
- 2024AI and the Dynamic Supply of Training Datacited by 0
- 2025Will Neural Scaling Laws Activate Jevons' Paradox in AI Labor Markets? A Time-Varying Elasticity of Substitution (VES) Analysiscited by 0
- 2026Punctuated Equilibria in Artificial Intelligence: The Institutional Scaling Law and the Speciation of Sovereign AIcited by 0
- 2026Is the future of AI green? What can innovation diffusion models say about generative AI's environmental impact?cited by 0
- 2026Validity Threats for Foundation Model Researchcited by 0
- 2026Sovereign by necessity? Frontier AI export controls, cyber security, and the limits of national AI capabilitycited by 0
- 2026Frontier AI Forecasting Has a Measurement Problem: An Audit of Progress Evidencecited by 0
- 2026Recursive Criticality of AI Self-Improvementcited by 0
- 2026SMELT: Scaling Laws for Compute-Matched MoE Looped Transformers1 Sep 2026
- 2026Recursive Criticality of AI Self-Improvement31 Aug 2026
- 2026AI4AI-Bench: Benchmarking LLM Agents in Algorithmic Design for Recursive Self-Improvement20 Aug 2026
- 2026Frontier AI Forecasting Has a Measurement Problem: An Audit of Progress Evidence14 Aug 2026
- 2026Sovereign by necessity? Frontier AI export controls, cyber security, and the limits of national AI capability13 Aug 2026
- 2026Validity Threats for Foundation Model Research3 Jun 2026
- 2026Is the future of AI green? What can innovation diffusion models say about generative AI's environmental impact?22 Mar 2026
- 2026Punctuated Equilibria in Artificial Intelligence: The Institutional Scaling Law and the Speciation of Sovereign AI15 Mar 2026
- 2026Semantic Chunking and the Entropy of Natural Language13 Feb 2026
- 2026Is there "Secret Sauce'' in Large Language Model Development?6 Feb 2026
- 2025A Rosetta Stone for AI Benchmarks28 Nov 2025
- 2025The Price of Progress: Price Performance and the Future of AI28 Nov 2025
19 more
- 2025On the Origin of Algorithmic Progress in AI26 Nov 2025
- 2025Simulating Students with Large Language Models: A Review of Architecture, Mechanisms, and Role Modelling in Education with Generative AI8 Nov 2025
- 2025Beyond Tokens: Enhancing RTL Quality Estimation via Structural Graph Learning26 Aug 2025
- 2025Note on Selection Bias in Observational Estimates of Algorithmic Progress14 Aug 2025
- 2025Technical Requirements for Halting Dangerous AI Activities13 Jul 2025
- 2025DICE: Data Influence Cascade in Decentralized Learning9 Jul 2025
- 2025A Theory of Inference Compute Scaling: Reasoning through Directed Stochastic Skill Search10 Jun 2025
- 2025Position: The Future of Bayesian Prediction Is Prior-Fitted29 May 2025
- 2025Rethinking LLM Advancement: Compute-Dependent and Independent Paths to Progress7 May 2025
- 2025Will Neural Scaling Laws Activate Jevons' Paradox in AI Labor Markets? A Time-Varying Elasticity of Substitution (VES) Analysis4 Mar 2025
- 2025Position: Ensuring mutual privacy is necessary for effective external evaluation of proprietary AI systems3 Mar 2025
- 2025Reasoning about Affordances: Causal and Compositional Reasoning in LLMs23 Feb 2025
- 2024The Graph's Apprentice: Teaching an LLM Low Level Knowledge for Circuit Quality Estimation30 Oct 2024
- 2024Large Language Models, and LLM-Based Agents, Should Be Used to Enhance the Digital Public Sphere15 Oct 2024
- 2024On the Limitations of Compute Thresholds as a Governance Strategy8 Jul 2024
- 2024IDs for AI Systems17 Jun 2024
- 2024Training Compute Thresholds: Features and Functions in AI Regulation17 May 2024
- 2024AI and the Dynamic Supply of Training Data29 Apr 2024
- 2024Learning to Plan for Language Modeling from Unlabeled Data31 Mar 2024
- 2025A Rosetta Stone for AI Benchmarkscited by 36
- 2025Position: The Future of Bayesian Prediction Is Prior-Fittedcited by 20
- 2024IDs for AI Systemscited by 19
- 2024On the Limitations of Compute Thresholds as a Governance Strategycited by 18
- 2024Training Compute Thresholds: Features and Functions in AI Regulationcited by 14
- 2024Learning to Plan for Language Modeling from Unlabeled Datacited by 12
- 2025On the Origin of Algorithmic Progress in AIcited by 6
- 2025Simulating Students with Large Language Models: A Review of Architecture, Mechanisms, and Role Modelling in Education with Generative AIcited by 5
- 2025Position: Ensuring mutual privacy is necessary for effective external evaluation of proprietary AI systemscited by 4
- 2024The Graph's Apprentice: Teaching an LLM Low Level Knowledge for Circuit Quality Estimationcited by 3
- 2025Note on Selection Bias in Observational Estimates of Algorithmic Progresscited by 3
- 2025The Price of Progress: Price Performance and the Future of AIcited by 3
12 most cited of 25 All 25 (JSON)
- 2026Recursive Criticality of AI Self-Improvement31 Aug 2026
- 2026Frontier AI Forecasting Has a Measurement Problem: An Audit of Progress Evidence14 Aug 2026
- 2026Sovereign by necessity? Frontier AI export controls, cyber security, and the limits of national AI capability13 Aug 2026
- 2026Validity Threats for Foundation Model Research3 Jun 2026
- 2026Is the future of AI green? What can innovation diffusion models say about generative AI's environmental impact?22 Mar 2026
- 2026Punctuated Equilibria in Artificial Intelligence: The Institutional Scaling Law and the Speciation of Sovereign AI15 Mar 2026
- 2026Semantic Chunking and the Entropy of Natural Language13 Feb 2026
- 2026Is there "Secret Sauce'' in Large Language Model Development?6 Feb 2026
- 2025A Rosetta Stone for AI Benchmarks28 Nov 2025
- 2025The Price of Progress: Price Performance and the Future of AI28 Nov 2025
- 2025On the Origin of Algorithmic Progress in AI26 Nov 2025
- 2025Simulating Students with Large Language Models: A Review of Architecture, Mechanisms, and Role Modelling in Education with Generative AI8 Nov 2025
12 newest of 25 All 25 (JSON)