Test-Time Scaling in the Wild: Why Exploitation, Not Exploration, Is the Bottleneck
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Test-time scaling (TTS) improves language model outputs by spending additional inference compute - generating multiple candidates, searching over partial sequences, or iteratively refining drafts. These techniques yield large gains on mathematics and code, but have been developed and stress-tested almost exclusively on tasks where verification is straightforward. We conduct the first compute-normalised comparison of five TTS families across five open-ended generation benchmarks spanning medicine, law, finance, general chat, and creative writing - grounded in a unified framework that decomposes the effectiveness of each method's token budget into exploration and exploitation. The answer depends on which side of that decomposition you examine. Scaling exploration works: the best candidate in the pool improves steadily with compute across all settings. What breaks is exploitation - the step that converts a rich candidate pool into a final output. With state-of-the-art generators, reward models correlate at only ρv ≈ 0.12 with true quality, rendering selection near-random regardless of budget. Tree search amplifies this failure through diversity collapse. Refinement helps on one of five benchmarks; its apparent gains elsewhere are confounded. Only synthesis across candidates (Fusion) consistently improves over single-sample baselines, yet still recovers only ~40% of available quality. The candidate pool is not the bottleneck - choosing from it is.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 28 of its 34 references that are in the map. First posted on arXiv 19 Aug 2026.
Builds on
28 of 34 references.
Closest ancestors · 10
Same direction, newest first
- 2026More Test-Time Compute Can Hurt: Overestimation Bias in LLM Beam Search16 Mar
- 2025Rethinking Thinking Tokens: LLMs as Improvement Operators1 Oct
- 2025CTTS: Collective Test-Time Scaling5 Aug
- 2025Step-level Verifier-guided Hybrid Test-Time Scaling for Large Language Models21 Jul
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar
- 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Search6 Mar
- 2025Can 1B LLM Surpass 405B LLM? Rethinking Compute-Optimal Test-Time Scaling10 Feb
- 2025Rollout Roulette: A Probabilistic Inference Approach to Inference-Time Scaling of LLMs using Particle-Based Monte Carlo Methods3 Feb
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
Other references · 18
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2023Let's Verify Step by Stepcited by 3,789
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2025HealthBench: Evaluating Large Language Models Towards Improved Human Healthcited by 429
- 2024WildBench: Benchmarking LLMs with Challenging Tasks from Real Users in the Wildcited by 218
- 2025Skywork-Reward-V2: Scaling Preference Data Curation via Human-AI Synergycited by 214
- 2025RewardBench 2: Advancing Reward Model Evaluationcited by 150
- 2025Olmo 3cited by 129
- 2025WritingBench: A Comprehensive Benchmark for Generative Writingcited by 106
- 2025S*: Test Time Scaling for Code Generationcited by 98
- 2025ResearchRubrics: A Benchmark of Prompts and Rubrics For Evaluating Deep Research Agentscited by 84
- 2024Archon: An Architecture Search Framework for Inference-Time Techniquescited by 60
6 more
- 2025LEXam: Benchmarking Legal Reasoning on 340 Law Examscited by 54
- 2025VersaPRM: Multi-Domain Process Reward Model via Synthetic Reasoning Datacited by 40
- 2025PRBench: Large-Scale Expert Rubrics for Evaluating High-Stakes Professional Reasoningcited by 32
- 2026PLawBench: A Rubric-Based Benchmark for Evaluating LLMs in Real-World Legal Practicecited by 15
- 2025Making, not Taking, the Best of Ncited by 6
- 2026CodeScaler: Scaling Code LLM Training and Test-Time Inference via Reward Modelscited by 5
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025textttSPECS: Faster Test-Time Scaling through Speculative Drafts
- 2025Are We Scaling the Right Thing? A System Perspective on Test-Time Scaling
- 2026Towards Better Exploration in Sequential Test-Time Scaling
- 2025The Art of Scaling Test-Time Compute for Large Language Models
- 2026Predicting and improving test-time scaling laws via reward tail-guided search
- 2026How Much Can Language Models Gain from Test-Time Computation?
- 2025Strategic Scaling of Test-Time Compute: A Bandit Learning Approach
- 2025First Finish Search: Efficient Test-Time Scaling in Large Language Models