arXiv AI By Davide Romano, Kanak Raj, Jerrod Parker, Daniele Giofr\`e

Test-Time Scaling in the Wild: Why Exploitation, Not Exploration, Is the Bottleneck

Read the original on arXiv AI →

The paper examines test‑time scaling (TTS) methods that use extra inference compute to improve language model outputs. Across five open‑ended benchmarks—medicine, law, finance, general chat, and creative writing—the study finds that increasing exploration (generating more candidates) consistently yields better top candidates, but exploitation (selecting the final output) remains weak due to poor reward‑model correlation. Only the Fusion approach, which synthesizes candidates, reliably improves results, yet it recovers only about 40% of the potential quality, indicating that the bottleneck lies in choosing from the candidate pool rather than generating it.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Computation and Language
Sep 15

When Agents Slow Down: Understanding LLM Agents' Test-Time Strategies via Elo-per-token Analysis

arXiv:2609.15309v1 Announce Type: new Abstract: Large language model (LLM) agents allocate test-time compute adaptively as they revise solutions, use tools, explore alternatives, and decide when to s...

By Kaiyuan Liu, Qiuyang Mang, Bo Peng, Wenhao Chai, Hanchen Li, Shreyas Pimpalgaonkar, Luke Zettlemoyer, Alex Dimakis, Alvin Cheung
arXiv Machine Learning
Sep 18

Sample Count Is Not Enough: Candidate-Generation Strategy Shapes the Energy and Performance of LLM Test-Time Scaling

The paper demonstrates that the number of candidates generated during test-time scaling of large language models does not fully capture the system cost. By comparing different generation schedules (e.g., one batched call versus multiple serial calls) while keeping the total candidate count fixed, the authors show that serial calls consume significantly more GPU energy and latency. The study suggests that reporting candidate count alone is insufficient; evaluations should also include generation schedule and GPU-level metrics.

By Mobina Kashaniyan, Ali Jannesari
arXiv Machine Learning
Oct 3

How Much Can Language Models Gain from Test-Time Computation?

The paper investigates how test‑time computation can enhance language models and at what cost, introducing the SELF‑POT benchmark to evaluate this across competition mathematics, competitive programming, and agentic workflows. SELF‑POT separates candidate coverage from final accuracy, tracks correctness transitions under revision, and measures protocol completion alongside task success. Using a unified budget rule, the study compares direct inference, parallel sampling, and self‑revision across five low‑cost reasoning models, revealing that selection rules and failure handling significantly influence gains and cost savings.

By Bangji Yang, Jingyuan Li, Jiajun Fan, Yi Evie Zhang, Ruihan Guo, Hongba Ma, Neil He, Chumeng Liang, Qinglong Zheng, Zhanghan Ni, Ge Liu
arXiv Machine Learning
Oct 2

Towards Better Exploration in Sequential Test-Time Scaling

The paper investigates test‑time scaling for language models, noting that sequential methods often stall due to entering attractors—sets of answers that block further exploration. Across 27 experiments, over half of sequential trajectories hit an attractor within four iterations. Introducing a simple model‑mixing intervention reduces attractor incidence by 21.2 percentage points, expands solution coverage beyond a compute‑matched parallel baseline, and boosts recursive self‑aggregation accuracy by at least 2.2 percentage points.

By Joseph Rance, Fabio Pizzati, Juil Sock, Woody Bayliss, Marc G\'orriz Blanch, Philip Torr, Adel Bibi