Scaling over Scaling: Exploring Test-Time Scaling Plateau in Large Reasoning Models
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large reasoning models (LRMs) have exhibited the capacity of enhancing reasoning performance via internal test-time scaling. Building upon this, a promising direction is to further scale test-time compute to unlock even greater reasoning capabilities. However, as we push these scaling boundaries, systematically understanding the practical limits and achieving optimal resource allocation becomes a critical challenge. In this paper, we investigate the scaling plateau of test-time scaling and introduce the Test-Time Scaling Performance Model (TTSPM). We theoretically analyze two fundamental paradigms for such extended scaling, parallel scaling and sequential scaling, from a probabilistic modeling perspective. Our primary contribution is the derivation of the saturation point on the scaling budget for both strategies, identifying thresholds beyond which additional computation yields diminishing returns. Remarkably, despite their distinct mechanisms, both paradigms converge to a unified mathematical structure in their upper bounds. We empirically validate our theoretical findings on challenging reasoning benchmarks, including AIME, MATH-500, and GPQA, demonstrating the practical utility of these bounds for test-time resource allocation. We hope that this work provides insights into the cost-benefit trade-offs of test-time scaling, guiding the development of more resource-efficient inference strategies for large reasoning models.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 20 of its 32 references that are in the map. First posted on arXiv 26 May 2025.
Builds on
20 of 32 references.
Closest ancestors · 12
Same direction, newest first
- 2025Learning Adaptive Parallel Reasoning with Language Models21 Apr
- 2025a1: Steep Test-time Scaling Law via Environment Augmented Generation20 Apr
- 2025Adaptive Rectification Sampling for Test-Time Compute Scaling2 Apr
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar
- 2025Think Twice: Enhancing LLM Reasoning by Scaling Multi-round Test-time Thinking25 Mar
- 2025Dancing with Critiques: Enhancing LLM Reasoning with Stepwise Natural Language Self-Critique21 Mar
- 2025MetaScale: Test-Time Scaling with Evolving Meta-Thoughts17 Mar
- 2025InftyThink: Breaking the Length Limits of Long-Context Reasoning in Large Language Models9 Mar
- 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
- 2025Thinking Slow, Fast: Scaling Inference Compute with Distilled Reasoners27 Feb
- 2025Scaling Test-Time Compute Without Verification or RL is Suboptimal17 Feb
- 2025SETS: Leveraging Self-Verification and Self-Correction for Improved Test-Time Scaling31 Jan
Other references · 8
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
- 2025LIMO: Less is More for Reasoningcited by 488
- 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuningcited by 121
- 2025DeepSeek-R1 Thoughtology: Let's think about LLM Reasoningcited by 91
- 2025Two Heads are Better Than One: Test-time Scaling of Multi-agent Collaborative Reasoningcited by 29
- 2025Heimdall: test-time scaling on the generative verificationcited by 26
- 2025Reasoning-as-Logic-Units: Scaling Test-Time Reasoning in Large Language Models Through Logic Unit Alignmentcited by 12
Built on by
Citing papers per year: 2025: 4; 2026: 7.
11 papers.
- 2026Recursive Harness Self-Improvementcited by 22
- 2025Parallel Test-Time Scaling for Latent Reasoning Modelscited by 12
- 2025Not All Bits Are Equal: Scale-Dependent Memory Optimization Strategies for Reasoning Modelscited by 3
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMscited by 3
- 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Modelscited by 3
- 2025Mitigating Strategy-Selection Bias in Reasoning for More Effective Test-Time Scalingcited by 2
- 2025ARISE: An Adaptive Resolution-Aware Metric for Test-Time Scaling Evaluation in Large Reasoning Modelscited by 1
- 2026MarkovScale: Towards Optimal Sequential Scaling at Inference Timecited by 0
- 2026An Asymptotic Theory of Chain-of-Thought in In-Context Learningcited by 0
- 2026AdaTurn: Budget-Aware Test-Time Scaling for Active Visual Perception Agentscited by 0
- 2026Towards Better Exploration in Sequential Test-Time Scalingcited by 0
- 2026Towards Better Exploration in Sequential Test-Time Scaling30 Sep 2026
- 2026Recursive Harness Self-Improvement17 Jul 2026
- 2026AdaTurn: Budget-Aware Test-Time Scaling for Active Visual Perception Agents16 Jul 2026
- 2026An Asymptotic Theory of Chain-of-Thought in In-Context Learning2 Jun 2026
- 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Models7 Apr 2026
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMs22 Feb 2026
- 2026MarkovScale: Towards Optimal Sequential Scaling at Inference Time1 Feb 2026
- 2025Not All Bits Are Equal: Scale-Dependent Memory Optimization Strategies for Reasoning Models13 Oct 2025
- 2025Parallel Test-Time Scaling for Latent Reasoning Models9 Oct 2025
- 2025ARISE: An Adaptive Resolution-Aware Metric for Test-Time Scaling Evaluation in Large Reasoning Models7 Oct 2025
- 2025Mitigating Strategy-Selection Bias in Reasoning for More Effective Test-Time Scaling22 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025The Art of Scaling Test-Time Compute for Large Language Models
- 2025Are We Scaling the Right Thing? A System Perspective on Test-Time Scaling
- 2025Test-Time Scaling in Reasoning Models Is Not Effective for Knowledge-Intensive Tasks Yet
- 2025SCALE: Selective Resource Allocation for Overcoming Performance Bottlenecks in Mathematical Test-time Scaling
- 2026Test-Time Scaling in Reasoning LLMs: Inference Regimes, Evaluation, and Reproducibility
- 2026Planned Test-Time Scaling with Coordinated Reasoning Paths
- 2025Revisiting Test-Time Scaling: A Survey and a Diversity-Aware Method for Efficient Reasoning
- 2026Thinking Long, but Short: Stable Sequential Test-Time Scaling for Large Reasoning Models