$ cat wiki/concepts/test-time-compute.md
Test-Time Compute (Inference-Time Compute Scaling)
Definition
Any technique that improves output quality by allocating additional compute at inference time. The trained model stays fixed, but it thinks/searches/verifies more during the process of producing an answer.
Representative forms:
- Chain-of-Thought (CoT) — explicitly generating intermediate steps
- Self-consistency — sampling multiple answers and taking a majority vote
- Tree-of-Thoughts / search — branching exploration
- Verifier-guided search — a separate verifier evaluates candidates
- Reflection / critic — self-criticism followed by retry
- Tool augmentation — calling external calculators/search
Why It Matters
- Matches personal interests (reasoning 1.3x)
- One of the biggest paradigm shifts of 2024-2026 — beyond "bigger models," toward "models that think longer"
- The core inference-cost trade-off, assuming training-cost limits have been reached
- The operating mechanism behind Reasoning Models
State of the Art (2026-05)
- OpenAI o-series successors (e.g., GPT-Rosalind) — domain-specialized reasoning
- Achieving Gold-Medal-Level Olympiad Reasoning via Simple and Unified Scaling — claims to achieve gold-medal olympiad reasoning through "simple and unified scaling" alone — a data point on how far test-time compute can be pushed
- Claude Opus 4.7 "multi-step tasks, thoroughness, consistency" — implicit test-time compute scaling
Scaling Laws (open question)
- Does test-time compute follow power-law scaling like training compute?
- Where is the saturation point?
- Does scaling differ by domain (math vs coding vs science vs real-world)?
→ Achieving Gold-Medal-Level Olympiad Reasoning via Simple and Unified Scaling provides the most recent data in this area
Open Problems
- Cost-quality trade-off — how much inference cost can users/products absorb?
- Latency — models that think more at inference respond slower. Which use cases can tolerate it?
- Verifier accuracy — the verifier's own limits become the new ceiling
- Compute allocation optimization — how to distribute the same budget across step / sample / search?
Key Papers
Related Concepts
- Reasoning Models — the class of models that use this mechanism
- scaling-laws — separate page TBD
- Agents (LLM Agents) — multi-step agents are also a form of test-time compute
Open Debates
- "Simple scaling" camp (suggested by Achieving Gold-Medal-Level Olympiad Reasoning via Simple and Unified Scaling) vs "specialized methods" camp — which side drives reasoning progress?
- Test-time vs train-time compute allocation — if pre-training scaling saturates, where does it go?
Notable Statements
- (sam-altman TBD): the "automated AI research intern by 2026-09" goal presupposes strong test-time compute + an agentic loop
Referenced by
Achieving Gold-Medal-Level Olympiad Reasoning via Simple and Unified ScalingAI AlignmentGemini 3.5 ProJason WeiReasoning ModelsRing-Zero: Scaling Zero RL to a Trillion Parameters for Emergent ReasoningScaling the Horizon, Not the Parameters: Reaching Trillion-Parameter Performance with a 35B AgentThe Mirage of Optimizing Training Policies: Monotonic Inference Policies as the Real Objective for LLM Reinforcement Learning