On the Role of Temperature Sampling in Test-Time Scaling
Yuheng Wu, Azalia Mirhoseini, Thierry Tambe
TL;DR
This paper shows that simply increasing the number of samples $K$ in test-time scaling yields diminishing returns for LLM reasoning. It introduces temperature scaling as a complementary axis of scaling, revealing that different temperatures solve different hard problems and that a multi-temperature strategy expands the model's reasoning boundary beyond any single temperature. Through entropy analyses and case studies, it characterizes why temperature diversity unlocks latent capabilities and proposes a multi-temperature voting method to exit easy questions early, achieving substantial efficiency gains. The findings demonstrate that base models, when scaled across temperatures, can match RL-trained performance on several benchmarks, offering a simple, practical route to enhanced reasoning without additional training.
Abstract
Large language models (LLMs) can improve reasoning at inference time through test-time scaling (TTS), where multiple reasoning traces are generated and the best one is selected. Prior work shows that increasing the number of samples K steadily improves accuracy. In this paper, we demonstrate that this trend does not hold indefinitely: at large K, further scaling yields no gains, and certain hard questions remain unsolved regardless of the number of traces. Interestingly, we find that different sampling temperatures solve different subsets of problems, implying that single-temperature scaling explores only part of a model's potential. We therefore propose scaling along the temperature dimension, which enlarges the reasoning boundary of LLMs. Averaged over Qwen3 (0.6B, 1.7B, 4B, 8B) and five representative reasoning benchmarks (AIME 2024/2025, MATH500, LiveCodeBench, Hi-ToM), temperature scaling yields an additional 7.3 points over single-temperature TTS. Temperature scaling also enables base models to reach performance comparable to reinforcement learning (RL)-trained counterparts, without additional post-training. We further provide a comprehensive analysis of this phenomenon and design a multi-temperature voting method that reduces the overhead of temperature scaling. Overall, our findings suggest that TTS is more powerful than previously thought, and that temperature scaling offers a simple and effective way to unlock the latent potential of base models.
