NLP Lineage

6 August 2024 · Scale and data

Test-time compute

Scaling LLM Test-Time Compute Optimally

C. Snell, J. Lee, K. Xu, A. Kumar

Date
6 August 2024
What the date marks
arXiv submission
Kind
Research paper
Organisation
UC Berkeley / Google DeepMind
Access
Not applicable
Threads
In the guided tour
Chapter 12. Thinking longer
Learning phases
2. How LLMs are trained

A milestone: 2 later milestones descend directly from it, and its descendants reach 4 of the 10 threads. How levels are decided

Full summary in progress. Until then, this page shows the milestone's record from the research data.

What it changed

Before it

Scaling meant training compute: more parameters, more data.

The problem

Nobody had systematically compared spending compute at training time against spending it at inference.

What it introduced

A compute-optimal analysis of inference strategies, showing extra thinking can beat a much larger model on some problems.

Why it matters

It gave the reasoning-model era its theoretical footing, weeks before o1 shipped.

What modern models inherit

Inference compute as a second scaling axis.

What came next

o1 and o3, then DeepSeek-R1 and the open reasoning models.

Before and after

The milestones it descends from, and the milestones that descend from it. Work developed alongside it is not counted. Weak links are left out unless you include them.

Before: where it came from

Test-time compute has 21 documented ancestors across 6 chapters, reaching back to Recurrent networks in 1990. Showing its direct parents and the 10 turning points among them.

Test-time compute has 21 documented ancestors across 6 chapters, reaching back to Recurrent networks in 1990. Showing all of them.

Test-time compute has 32 recorded ancestors, including indirect ones, across 6 chapters, reaching back to Recurrent networks in 1990. Showing its direct parents and the 10 turning points among them.

Test-time compute has 32 recorded ancestors, including indirect ones, across 6 chapters, reaching back to Recurrent networks in 1990. Showing all of them.

  1. 2024Test-time computeThis milestone.
  2. 2023Process supervisionTest-time compute was influenced by thisChapter 12. Thinking longer
  3. 2022Self-consistencyTest-time compute built directly on thisChapter 12. Thinking longer
  4. 2022Chain of thought Turning pointSelf-consistency built directly on this
    Process supervision built directly on this
    Chapter 12. Thinking longer
  5. 2020GPT-3 Turning pointChain of thought was influenced by thisChapter 5. Scale becomes a science
  6. 2020Scaling laws Turning pointGPT-3 was influenced by thisChapter 5. Scale becomes a science
  7. 2019Sparse Transformer Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  8. 2019GPT-2 Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  9. 2019WebTextGPT-2 was influenced by thisChapter 4. Pretrain once, use everywhere
  10. 2018GPT-1GPT-2 built directly on thisChapter 4. Pretrain once, use everywhere
  11. 2017Transformer Turning pointGPT-2 built directly on this
    Sparse Transformer built directly on this
    Scaling laws built directly on this
    Chapter 3. Attention, then only attention
  12. 2016Layer normGPT-2 built directly on thisChapter 3. Attention, then only attention
  13. 2015Residual connectionsTransformer was influenced by thisChapter 3. Attention, then only attention
  14. 2015LM pretraining Turning pointGPT-1 was influenced by thisChapter 2. Words become vectors
  15. 2015BPE tokenizationGPT-2 built directly on thisChapter 2. Words become vectors
  16. 2015Luong attentionTransformer was influenced by thisChapter 3. Attention, then only attention
  17. 2014AdamTransformer was influenced by thisChapter 2. Words become vectors
  18. 2014Seq2seq Turning pointTransformer built directly on thisChapter 2. Words become vectors
  19. 2014Attention Turning pointTransformer built directly on thisChapter 3. Attention, then only attention
  20. 2014GRU / encoder-decoderAttention built directly on thisChapter 2. Words become vectors
  21. 1997LSTM Turning pointSeq2seq built directly on thisChapter 1. Language as probability
  22. 1990Recurrent networksLSTM was influenced by thisChapter 1. Language as probability
  1. 2024Test-time computeThis milestone.
  2. 2023Process supervisionTest-time compute was influenced by thisChapter 12. Thinking longer
  3. 2023Tree of thoughtsTest-time compute was influenced by this (indirect influence)Chapter 12. Thinking longer
  4. 2022STaRTest-time compute was influenced by this (indirect influence)Chapter 12. Thinking longer
  5. 2022Self-consistencyTest-time compute built directly on thisChapter 12. Thinking longer
  6. 2022Chain of thought Turning pointSelf-consistency built directly on this
    STaR was influenced by this
    Tree of thoughts built directly on this
    Chapter 12. Thinking longer
  7. 2020GPT-3 Turning pointChain of thought was influenced by thisChapter 5. Scale becomes a science
  8. 2020Scaling laws Turning pointGPT-3 was influenced by thisChapter 5. Scale becomes a science
  9. 2019Sparse Transformer Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  10. 2019GPT-2 Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  11. 2019WebTextGPT-2 was influenced by thisChapter 4. Pretrain once, use everywhere
  12. 2019Transformer-XLSparse Transformer was influenced by this (indirect influence)Chapter 4. Pretrain once, use everywhere
  13. 2018GPT-1GPT-2 built directly on thisChapter 4. Pretrain once, use everywhere
  14. 2018ELMoGPT-1 was influenced by this (indirect influence)Chapter 4. Pretrain once, use everywhere
  15. 2018ULMFiTGPT-1 was influenced by this (indirect influence)Chapter 4. Pretrain once, use everywhere
  16. 2017CoVeELMo was influenced by thisChapter 3. Attention, then only attention
  17. 2017Transformer Turning pointGPT-2 built directly on this
    Sparse Transformer built directly on this
    Scaling laws built directly on this
    Chapter 3. Attention, then only attention
  18. 2017ConvS2STransformer was influenced by this (indirect influence)Chapter 3. Attention, then only attention
  19. 2016Layer normGPT-2 built directly on thisChapter 3. Attention, then only attention
  20. 2015Residual connectionsTransformer was influenced by thisChapter 3. Attention, then only attention
  21. 2015LM pretraining Turning pointGPT-1 was influenced by thisChapter 2. Words become vectors
  22. 2015BPE tokenizationGPT-2 built directly on thisChapter 2. Words become vectors
  23. 2015Luong attentionTransformer was influenced by thisChapter 3. Attention, then only attention
  24. 2014AdamTransformer was influenced by thisChapter 2. Words become vectors
  25. 2014GloVeELMo built directly on thisChapter 2. Words become vectors
  26. 2014Seq2seq Turning pointTransformer built directly on thisChapter 2. Words become vectors
  27. 2014Attention Turning pointTransformer built directly on thisChapter 3. Attention, then only attention
  28. 2014GRU / encoder-decoderAttention built directly on thisChapter 2. Words become vectors
  29. 2013word2vecELMo was influenced by thisChapter 2. Words become vectors
  30. 2011NLP from scratchELMo was influenced by thisChapter 1. Language as probability
  31. 2003Neural LMNLP from scratch was influenced by this
    word2vec was influenced by this
    Chapter 1. Language as probability
  32. 1997LSTM Turning pointSeq2seq built directly on this
    ELMo built directly on this
    Chapter 1. Language as probability
  33. 1990Recurrent networksLSTM was influenced by thisChapter 1. Language as probability

After: what it led to

Test-time compute has 7 documented descendants across 2 chapters, reaching forward to Qwen3.8 in 2026. Showing its direct descendants.

Test-time compute has 7 documented descendants across 2 chapters, reaching forward to Qwen3.8 in 2026. Showing all of them.

Test-time compute has 20 recorded descendants, including indirect ones, across 4 chapters, reaching forward to Qwen3.8 in 2026. Showing its direct descendants.

Test-time compute has 20 recorded descendants, including indirect ones, across 4 chapters, reaching forward to Qwen3.8 in 2026. Showing all of them.

  1. 2024Test-time computeThis milestone.
  2. 2025DeepSeek-R1was influenced by Test-time computeChapter 12. Thinking longer
  3. 2025Qwen3was influenced by DeepSeek-R1Chapter 8. The weights get out
  4. 2025IMO goldwas influenced by Test-time computeChapter 12. Thinking longer
  5. 2025IMO-ProofBenchwas influenced by IMO goldChapter 12. Thinking longer
  6. 2026Gemini 3 Deep Thinkwas influenced by IMO goldChapter 12. Thinking longer
  7. 2026Qwen3.5built directly on Qwen3Chapter 8. The weights get out
  8. 2026Qwen3.8built directly on Qwen3.5Chapter 8. The weights get out
  1. 2024Test-time computeThis milestone.
  2. 2024o3 announcedwas influenced by Test-time compute (indirect influence)Chapter 12. Thinking longer
  3. 2025DeepSeek-R1was influenced by Test-time computeChapter 12. Thinking longer
  4. 2025Deep researchwas influenced by o3 releasedChapter 13. Models that act
  5. 2025o3 releasedsucceeded o3 announcedChapter 12. Thinking longer
  6. 2025Qwen3was influenced by DeepSeek-R1Chapter 8. The weights get out
  7. 2025IMO goldwas influenced by Test-time computeChapter 12. Thinking longer
  8. 2025gpt-osswas influenced by DeepSeek-R1 (indirect influence)Chapter 8. The weights get out
  9. 2025GPT-5built directly on o3 releasedChapter 14. Where the threads meet now
  10. 2025GLM-4.5was influenced by DeepSeek-R1 (indirect influence)Chapter 8. The weights get out
  11. 2025IMO-ProofBenchwas influenced by IMO goldChapter 12. Thinking longer
  12. 2025GPT-5.1built directly on GPT-5Chapter 14. Where the threads meet now
  13. 2025GPT-5.2built directly on GPT-5.1Chapter 14. Where the threads meet now
  14. 2026GPT-5.3-Codexbuilt directly on GPT-5.2Chapter 13. Models that act
  15. 2026Gemini 3 Deep Thinkwas influenced by IMO goldChapter 12. Thinking longer
  16. 2026Qwen3.5built directly on Qwen3Chapter 8. The weights get out
  17. 2026GPT-5.4built directly on GPT-5.3-CodexChapter 14. Where the threads meet now
  18. 2026GPT-5.5built directly on GPT-5.4Chapter 14. Where the threads meet now
  19. 2026GLM-5.2built directly on GLM-4.5Chapter 8. The weights get out
  20. 2026GPT-5.6 Solbuilt directly on GPT-5.5Chapter 14. Where the threads meet now
  21. 2026Qwen3.8built directly on Qwen3.5Chapter 8. The weights get out

Direct links and their sources

Where it came from

Built directly on

Influenced by

What it led to

Influenced

Terms