Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought
On the map: LLM reasoning → Prompting and chain-of-thought reasoning
Abstract (arXiv)
Test-time scaling, primarily manifested through multi-step Chain-of-Thought (CoT) reasoning via Reinforcement Learning (RL), has emerged as a pivotal paradigm for enhancing the reasoning capabilities of Large Language Models (LLMs). However, a significant theoretical gap persists: traditional token-level analysis fails to capture the macroscopic dynamics of reasoning-level scaling. To address this, we introduce CoT-Space, a novel theoretical framework that recasts the reasoning process from a discrete token-prediction task to an optimization process within a continuous, reasoning-level semantic space. By modeling the reasoning trajectory from both noise and risk perspectives and revitalizing foundational principles from classical learning theory, we demonstrate that the observed convergence to an optimal CoT length is a natural consequence of the fundamental trade-off between underfitting and overfitting. We further utilize RL as a tool to elicit and verify these results in our experiments. Our findings provide a mechanistic explanation for the internal test-time scaling via RL, offering a principled theoretical foundation to optimize reasoning trajectories in modern LLMs.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 32 of its 53 references that are in the map. First posted on arXiv 4 Sep 2025.
Builds on
32 of 53 references.
Closest ancestors · 4
Same direction, newest first
- 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Models12 Mar
- 2024Understanding Chain-of-Thought in LLMs through Information Theory18 Nov
- 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Tasks22 Nov
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Models21 Mar
Other references · 28
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025Qwen3 Technical Reportcited by 8,820
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2024Qwen2.5 Technical Reportcited by 4,942
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
- 2022Emergent Abilities of Large Language Modelscited by 2,512
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2017Decoupled Weight Decay Regularizationcited by 1,831
16 more
- 2016On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minimacited by 1,352
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 464
- 2024Quiet-STaR: Language Models Can Teach Themselves to Think Before Speakingcited by 301
- 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Modelscited by 290
- 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Taskscited by 285
- 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalizationcited by 241
- 2025Spurious Rewards: Rethinking Training Signals in RLVRcited by 209
- 2025Echo Chamber: RL Post-training Amplifies Behaviors Learned in Pretrainingcited by 129
- 2024Back to Basics: Revisiting REINFORCE Style Optimization for Learning from Human Feedback in LLMscited by 108
- 2025What's Behind PPO's Collapse in Long-CoT? Value Optimization Holds the Secretcited by 98
- 2025Scaling Test-Time Compute Without Verification or RL is Suboptimalcited by 84
- 2025An Empirical Study on Eliciting and Improving R1-like Reasoning Modelscited by 78
- 2024Enhancing LLM Reasoning with Reward-guided Tree Searchcited by 58
- 2025Rethinking External Slow-Thinking: From Snowball Errors to Probability of Correct Reasoningcited by 36
- 2024Towards a Theoretical Understanding of Synthetic Data in LLM Post-Training: A Reverse-Bottleneck Perspectivecited by 15
Built on by
Citing papers per year: 2025: 2; 2026: 2.
4 papers.
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
- 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertaintycited by 9
- 2025Do Not Step Into the Same River Twice: Learning to Reason from Trial and Errorcited by 3
- 2026MentalThink: Shaping Thoughts in Mental SVG Worldcited by 0
- 2026MentalThink: Shaping Thoughts in Mental SVG World3 Jul 2026
- 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertainty16 Mar 2026
- 2025Do Not Step Into the Same River Twice: Learning to Reason from Trial and Error30 Oct 2025
- 2025A Survey of Reinforcement Learning for Large Reasoning Models10 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025Demystifying Long Chain-of-Thought Reasoning in LLMs
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMs
- 2025Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning
- 2025Fractured Chain-of-Thought Reasoning
- 2025Early Stopping Chain-of-thoughts in Large Language Models
- 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
- 2025Let Me Think! A Long Chain-of-Thought Can Be Worth Exponentially Many Short Ones
- 2024Fine-Tuning on Diverse Reasoning Chains Drives Within-Inference CoT Refinement in LLMs