Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Recent studies have shown that making a model spend more time thinking through longer Chain of Thoughts (CoTs) enables it to gain significant improvements in complex reasoning tasks. While current researches continue to explore the benefits of increasing test-time compute by extending the CoT lengths of Large Language Models (LLMs), we are concerned about a potential issue hidden behind the current pursuit of test-time scaling: Would excessively scaling the CoT length actually bring adverse effects to a model's reasoning performance? Our explorations on mathematical reasoning tasks reveal an unexpected finding that scaling with longer CoTs can indeed impair the reasoning performance of LLMs in certain domains. Moreover, we discover that there exists an optimal scaled length distribution that differs across different domains. Based on these insights, we propose a Thinking-Optimal Scaling strategy. Our method first uses a small set of seed data with varying response length distributions to teach the model to adopt different reasoning efforts for deep thinking. Then, the model selects its shortest correct response under different reasoning efforts on additional problems for self-improvement. Our self-improved models built upon Qwen2.5-32B-Instruct outperform other distillation-based 32B o1-like models across various math benchmarks, and achieve performance on par with the teacher model QwQ-32B-Preview that produces the seed data.
Key facts. Cited by 119 papers 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 33 of its 49 references that are in the map. First posted on arXiv 25 Feb 2025.
Builds on
33 of 49 references.
Closest ancestors · 9
Same direction, newest first
- 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
- 2024Imitate, Explore, and Self-Improve: A Reproduction Report on Slow-thinking Reasoning Systems12 Dec
- 2024O1 Replication Journey -- Part 2: Surpassing O1-preview through Simple Distillation, Big Progress or Bitter Lesson?25 Nov
- 2024Marco-o1: Towards Open Reasoning Models for Open-Ended Solutions21 Nov
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2024Stream of Search (SoS): Learning to Search in Language1 Apr
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
- 2022STaR: Bootstrapping Reasoning With Reasoning28 Mar
Other references · 24
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 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
- 2023Code Llama: Open Foundation Models for Codecited by 2,139
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
12 more
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 928
- 2023MetaMath: Bootstrap Your Own Mathematical Questions for Large Language Modelscited by 735
- 2022Automatic Chain of Thought Prompting in Large Language Modelscited by 688
- 2025Process Reinforcement through Implicit Rewardscited by 504
- 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 313
- 2024Omni-MATH: A Universal Olympiad Level Mathematic Benchmark For Large Language Modelscited by 284
- 2024Step-DPO: Step-wise Preference Optimization for Long-chain Reasoning of LLMscited by 273
- 2024FrontierMath: A Benchmark for Evaluating Advanced Mathematical Reasoning in AIcited by 243
- 2022Making Large Language Models Better Reasoners with Step-Aware Verifiercited by 233
- 2024Accessing GPT-4 level Mathematical Olympiad Solutions via Monte Carlo Tree Self-refine with LLaMa-3 8Bcited by 158
- 2025Towards System 2 Reasoning in LLMs: Learning How to Think With Meta Chain-of-Thoughtcited by 109
Built on by
Citing papers per year: 2025: 83; 2026: 36.
119 papers.
Sort:
By area:
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 464
- 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 384
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 223
- 2025Spurious Rewards: Rethinking Training Signals in RLVRcited by 209
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
- 2026Learning beyond Teacher: Generalized On-Policy Distillation with Reward Extrapolationcited by 184
- 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyondcited by 132
- 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMscited by 117
- 2025Efficient Reasoning Models: A Surveycited by 95
- 2025ShorterBetter: Guiding Reasoning Models to Find Optimal Inference Length for Efficient Reasoningcited by 72
- 2025DeepAgent: A General Reasoning Agent with Scalable Toolsetscited by 71
- 2025Unlocking Efficient Long-to-Short LLM Reasoning with Model Mergingcited by 58
38 more
- 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Modelscited by 53
- 2025Inverse Scaling in Test-Time Computecited by 50
- 2025SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoningcited by 48
- 2025Think Twice: Enhancing LLM Reasoning by Scaling Multi-round Test-time Thinkingcited by 46
- 2025m1: Unleash the Potential of Test-Time Scaling for Medical Reasoning with Large Language Modelscited by 46
- 2025ReasonFlux-PRM: Trajectory-Aware PRMs for Long Chain-of-Thought Reasoning in LLMscited by 46
- 2025Feedback Descent: Open-Ended Text Optimization via Pairwise Comparisoncited by 44
- 2025Beyond Semantics: The Unreasonable Effectiveness of Reasonless Intermediate Tokenscited by 41
- 2025The Cost of Dynamic Reasoning: Demystifying AI Agents and Test-Time Scaling from an AI Infrastructure Perspectivecited by 39
- 2025Harnessing the Reasoning Economy: A Survey of Efficient Reasoning for Large Language Modelscited by 36
- 2025Cost-of-Pass: An Economic Framework for Evaluating Language Modelscited by 35
- 2025Think or Not? Exploring Thinking Efficiency in Large Reasoning Models via an Information-Theoretic Lenscited by 34
- 2026How Do AI Agents Spend Your Money? Analyzing and Predicting Token Consumption in Agentic Coding Taskscited by 33
- 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMscited by 31
- 2025AlphaOne: Reasoning Models Thinking Slow and Fast at Test Timecited by 29
- 2025MathAgent: Leveraging a Mixture-of-Math-Agent Framework for Real-World Multimodal Mathematical Error Detectioncited by 24
- 2025VeriThinker: Learning to Verify Makes Reasoning Model Efficientcited by 24
- 2025Route to Reason: Adaptive Routing for LLM and Reasoning Strategy Selectioncited by 23
- 2025Mapping the Minds of LLMs: A Graph-Based Analysis of Reasoning LLMcited by 21
- 2025STAR-R1: Spatial TrAnsformation Reasoning by Reinforcing Multimodal LLMscited by 21
- 2025Incentivizing Dual Process Thinking for Efficient Large Language Model Reasoningcited by 21
- 2025Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewardscited by 20
- 2025Can Slow-thinking LLMs Reason Over Time? Empirical Studies in Time Series Forecastingcited by 20
- 2025The Price of a Second Thought: On the Evaluation of Reasoning Efficiency in Large Language Modelscited by 18
- 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Surveycited by 18
- 2026Equilibrium Reasoners: Learning Attractors Enables Scalable Reasoningcited by 18
- 2025DeepCritic: Deliberate Critique with Large Language Modelscited by 17
- 2025Causal Sufficiency and Necessity Improves Chain-of-Thought Reasoningcited by 17
- 2025MUR: Momentum Uncertainty guided Reasoning for Large Language Modelscited by 17
- 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learningcited by 16
- 2025Look Again, Think Slowly: Enhancing Visual Reflection in Vision-Language Modelscited by 16
- 2026Thinking to Recall: How Reasoning Unlocks Parametric Knowledge in LLMscited by 16
- 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineeringcited by 15
- 2025Making Small Language Models Efficient Reasoners: Intervention, Supervision, Reinforcementcited by 14
- 2025Reasoning with OmniThought: A Large CoT Dataset with Verbosity and Cognitive Difficulty Annotationscited by 14
- 2025Let Me Think! A Long Chain-of-Thought Can Be Worth Exponentially Many Short Onescited by 13
- 2025Adaptive GoGI-Skip: Coupling Goal-Gradient Importance with Dynamic Uncertainty for Efficient Reasoningcited by 12
- 2025ThinkDial: An Open Recipe for Controlling Reasoning Effort in Large Language Modelscited by 11
50 most cited of 119 All 119 (JSON)
- 2026Frustratingly Easy Majority Voting Using Length Conditioning14 Oct 2026
- 2026Beyond Prediction: Steering VLM Agents with Retrospective World Modeling30 Sep 2026
- 2026MetaCtrl: Your Large Language Models Can Reason Better and More Concisely with a Metacognitive Controller29 Sep 2026
- 2026Scaling of Capability and Efficiency at Inference Time in Large Reasoning Models22 Sep 2026
- 2026R3: Training Robots to Reason in Natural Language via Reinforcement Learning26 Aug 2026
- 2026ChainPrune: Evaluating and Reducing Redundancy in Long Chain-of-Thought Reasoning22 Aug 2026
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scaling11 Aug 2026
- 2026Interpretable Adaptive Sampling for LLM Test-Time Scaling4 Aug 2026
- 2026Quantum-Inspired Trace-Augmented Evidence Selection for Reasoning over Structured Hypothesis Spaces5 Jun 2026
- 2026An Asymptotic Theory of Chain-of-Thought in In-Context Learning2 Jun 2026
- 2026Lost in Context: Addressing Context Anxiety in Large Language Models29 May 2026
- 2026DarkForest: Less Talk, Higher Accuracy for Multi-Agent LLMs24 May 2026
38 more
- 2026PathCal: State-Aware Reflection-Marker Calibration for Efficient Reasoning21 May 2026
- 2026Equilibrium Reasoners: Learning Attractors Enables Scalable Reasoning20 May 2026
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems14 May 2026
- 2026Uncovering the Representation Geometry of Minimal Cores in Overcomplete Reasoning Traces14 May 2026
- 2026Latent Chain-of-Thought Improves Structured-Data Transformers11 May 2026
- 2026How Do AI Agents Spend Your Money? Analyzing and Predicting Token Consumption in Agentic Coding Tasks24 Apr 2026
- 2026Efficient Test-Time Scaling via Temporal Reasoning Aggregation19 Apr 2026
- 2026Thinking to Recall: How Reasoning Unlocks Parametric Knowledge in LLMs10 Mar 2026
- 2026Draft-Thinking: Learning Efficient Reasoning in Long Chain-of-Thought LLMs28 Feb 2026
- 2026VisRef: Visual Refocusing while Thinking Improves Test-Time Scaling in Multi-Modal Large Reasoning Models27 Feb 2026
- 2026ODAR: Principled Adaptive Routing for LLM Reasoning via Active Inference27 Feb 2026
- 2026Limited Reasoning Space: The cage of long-horizon reasoning in LLMs22 Feb 2026
- 2026BFS-PO: Best-First Search for Large Reasoning Models16 Feb 2026
- 2026Learning beyond Teacher: Generalized On-Policy Distillation with Reward Extrapolation12 Feb 2026
- 2026Think Longer to Explore Deeper: Learn to Explore In-Context via Length-Incentivized Reinforcement Learning12 Feb 2026
- 2026PACE: Prefix-Protected and Difficulty-Aware Compression for Efficient Reasoning12 Feb 2026
- 2026Beyond Accuracy: Decomposing the Reasoning Efficiency of LLMs10 Feb 2026
- 2026The Hot Mess of AI: How Does Misalignment Scale With Model Intelligence and Task Complexity?30 Jan 2026
- 2026Do Instruction-Tuned Models Always Perform Better Than Base Models? Evidence from Math and Domain-Shifted Benchmarks19 Jan 2026
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Models16 Jan 2026
- 2026SubTokenTest: A Practical Benchmark for Real-World Sub-token Understanding14 Jan 2026
- 2026ORBIT: On-policy Exploration-Exploitation for Controllable Multi-Budget Reasoning13 Jan 2026
- 2026Towards a Mechanistic Understanding of Large Reasoning Models: A Survey of Training, Inference, and Failures11 Jan 2026
- 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning6 Jan 2026
- 2025When Reasoning Meets Its Laws19 Dec 2025
- 2025Beyond Fast and Slow: Cognitive-Inspired Elastic Reasoning for Large Language Models17 Dec 2025
- 2025Incorporating Self-Rewriting into Large Language Model Reasoning Reinforcement20 Nov 2025
- 2025SMRC: Aligning Large Language Models with Student Reasoning for Mathematical Error Correction18 Nov 2025
- 2025From Perception to Reasoning: Deep Thinking Empowers Multimodal Large Language Models17 Nov 2025
- 2025Feedback Descent: Open-Ended Text Optimization via Pairwise Comparison11 Nov 2025
- 2025FEval-TTC: Fair Evaluation Protocol for Test-Time Compute3 Nov 2025
- 2025DeepCompress: A Dual Reward Strategy for Dynamically Exploring and Compressing Reasoning Chains31 Oct 2025
- 2025DeepAgent: A General Reasoning Agent with Scalable Toolsets24 Oct 2025
- 2025The Zero-Step Thinking: An Empirical Study of Mode Selection as Harder Early Exit in Reasoning Models22 Oct 2025
- 2025Enhancing Long Chain-of-Thought Reasoning through Multi-Path Plan Aggregation13 Oct 2025
- 2025R-Horizon: How Far Can Your Large Reasoning Model Really Go in Breadth and Depth?9 Oct 2025
- 2025Probing the Difficulty Perception Mechanism of Large Language Models7 Oct 2025
- 2025Test-Time Scaling in Diffusion LLMs via Hidden Semi-Autoregressive Experts6 Oct 2025
50 newest of 119 All 119 (JSON)
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 464
- 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 384
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 223
- 2025Spurious Rewards: Rethinking Training Signals in RLVRcited by 209
- 2026Learning beyond Teacher: Generalized On-Policy Distillation with Reward Extrapolationcited by 184
- 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyondcited by 132
- 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMscited by 117
- 2025Efficient Reasoning Models: A Surveycited by 95
- 2025ShorterBetter: Guiding Reasoning Models to Find Optimal Inference Length for Efficient Reasoningcited by 72
- 2025DeepAgent: A General Reasoning Agent with Scalable Toolsetscited by 71
- 2025Unlocking Efficient Long-to-Short LLM Reasoning with Model Mergingcited by 58
- 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Modelscited by 53
12 most cited of 106 All 106 (JSON)
- 2026Frustratingly Easy Majority Voting Using Length Conditioning14 Oct 2026
- 2026MetaCtrl: Your Large Language Models Can Reason Better and More Concisely with a Metacognitive Controller29 Sep 2026
- 2026Scaling of Capability and Efficiency at Inference Time in Large Reasoning Models22 Sep 2026
- 2026R3: Training Robots to Reason in Natural Language via Reinforcement Learning26 Aug 2026
- 2026ChainPrune: Evaluating and Reducing Redundancy in Long Chain-of-Thought Reasoning22 Aug 2026
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scaling11 Aug 2026
- 2026Interpretable Adaptive Sampling for LLM Test-Time Scaling4 Aug 2026
- 2026Quantum-Inspired Trace-Augmented Evidence Selection for Reasoning over Structured Hypothesis Spaces5 Jun 2026
- 2026An Asymptotic Theory of Chain-of-Thought in In-Context Learning2 Jun 2026
- 2026Lost in Context: Addressing Context Anxiety in Large Language Models29 May 2026
- 2026DarkForest: Less Talk, Higher Accuracy for Multi-Agent LLMs24 May 2026
- 2026PathCal: State-Aware Reflection-Marker Calibration for Efficient Reasoning21 May 2026
12 newest of 106 All 106 (JSON)
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
- 2026How Do AI Agents Spend Your Money? Analyzing and Predicting Token Consumption in Agentic Coding Taskscited by 33
- 2025AutoChemSchematic AI: Agentic Physics-Aware Automation for Chemical Manufacturing Scale-Upcited by 6
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systemscited by 6
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems14 May 2026
- 2026How Do AI Agents Spend Your Money? Analyzing and Predicting Token Consumption in Agentic Coding Tasks24 Apr 2026
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey2 Sep 2025
- 2025AutoChemSchematic AI: Agentic Physics-Aware Automation for Chemical Manufacturing Scale-Up30 May 2025
- 2025Cost-of-Pass: An Economic Framework for Evaluating Language Modelscited by 35
- 2025DeepCritic: Deliberate Critique with Large Language Modelscited by 17
- 2026The Hot Mess of AI: How Does Misalignment Scale With Model Intelligence and Task Complexity?cited by 10
- 2025Probing the Difficulty Perception Mechanism of Large Language Modelscited by 8
- 2026Do Instruction-Tuned Models Always Perform Better Than Base Models? Evidence from Math and Domain-Shifted Benchmarkscited by 4
- 2026The Hot Mess of AI: How Does Misalignment Scale With Model Intelligence and Task Complexity?30 Jan 2026
- 2026Do Instruction-Tuned Models Always Perform Better Than Base Models? Evidence from Math and Domain-Shifted Benchmarks19 Jan 2026
- 2025Probing the Difficulty Perception Mechanism of Large Language Models7 Oct 2025
- 2025DeepCritic: Deliberate Critique with Large Language Models1 May 2025
- 2025Cost-of-Pass: An Economic Framework for Evaluating Language Models17 Apr 2025
Similar, not cited
Close in wording, no citation either way
- 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling
- 2025Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought
- 2026Think Deep, Not Just Long: Measuring LLM Reasoning Effort via Deep-Thinking Tokens
- 2026ReEfBench: Quantifying the Reasoning Efficiency of LLMs
- 2024The Impact of Reasoning Step Length on Large Language Models
- 2025Thinking Short and Right Over Thinking Long: Serving LLM Reasoning Efficiently and Accurately
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMs
- 2025Don't Overthink it. Preferring Shorter Thinking Chains for Improved LLM Reasoning