Demystifying Long Chain-of-Thought Reasoning in LLMs
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Scaling inference compute enhances reasoning in large language models (LLMs), with long chains-of-thought (CoTs) enabling strategies like backtracking and error correction. Reinforcement learning (RL) has emerged as a crucial method for developing these capabilities, yet the conditions under which long CoTs emerge remain unclear, and RL training requires careful design choices. In this study, we systematically investigate the mechanics of long CoT reasoning, identifying the key factors that enable models to generate long CoT trajectories. Through extensive supervised fine-tuning (SFT) and RL experiments, we present four main findings: (1) While SFT is not strictly necessary, it simplifies training and improves efficiency; (2) Reasoning capabilities tend to emerge with increased training compute, but their development is not guaranteed, making reward shaping crucial for stabilizing CoT length growth; (3) Scaling verifiable reward signals is critical for RL. We find that leveraging noisy, web-extracted solutions with filtering mechanisms shows strong potential, particularly for out-of-distribution (OOD) tasks such as STEM reasoning; and (4) Core abilities like error correction are inherently present in base models, but incentivizing these skills effectively for complex tasks via RL demands significant compute, and measuring their emergence requires a nuanced approach. These insights provide practical guidance for optimizing training strategies to enhance long CoT reasoning in LLMs. Our code is available at: https://github.com/eddycmu/demystify-long-cot.
Key facts. Cited by 323 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 6 of its 54 references that are in the map. First posted on arXiv 5 Feb 2025.
Builds on
6 of 54 references.
References · 6
- 2023GPT-4 Technical Reportcited by 18,132
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2023Reinforced Self-Training (ReST) for Language Modelingcited by 486
- 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
- 2023Beyond Human Data: Scaling Self-Training for Problem-Solving with Language Modelscited by 325
- 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalizationcited by 233
Built on by
Citing papers per year: 2025: 233; 2026: 90.
323 papers.
Sort:
By area:
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wildcited by 505
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 456
- 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Modelcited by 450
- 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 319
- 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 261
- 2025Dynamic Early Exit in Reasoning Modelscited by 217
- 2025Lingshu: A Generalist Foundation Model for Unified Multimodal Medical Understanding and Reasoningcited by 217
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 215
- 2025Multimodal Chain-of-Thought Reasoning: A Comprehensive Surveycited by 176
- 2025Light-R1: Curriculum SFT, DPO and RL for Long COT from Scratch and Beyondcited by 175
- 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoningcited by 158
38 more
- 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Modelscited by 154
- 2025ThinkAct: Vision-Language-Action Reasoning via Reinforced Visual Latent Planningcited by 152
- 2025Phi-4-reasoning Technical Reportcited by 146
- 2025General-Reasoner: Advancing LLM Reasoning Across All Domainscited by 132
- 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyondcited by 131
- 2025Echo Chamber: RL Post-training Amplifies Behaviors Learned in Pretrainingcited by 123
- 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuningcited by 121
- 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMscited by 115
- 2025Small Models Struggle to Learn from Strong Reasonerscited by 109
- 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systemscited by 108
- 2025Self-Evolving Curriculum for LLM Reasoningcited by 107
- 2025Big-Math: A Large-Scale, High-Quality Math Dataset for Reinforcement Learning in Language Modelscited by 104
- 2025Does Math Reasoning Improve General LLM Capabilities? Understanding Transferability of LLM Reasoningcited by 101
- 2025Self-Training Elicits Concise Reasoning in Large Language Modelscited by 97
- 2025DeepSeek-R1 Thoughtology: Let's think about LLM Reasoningcited by 91
- 2025S-GRPO: Early Exit via Reinforcement Learning in Reasoning Modelscited by 87
- 2025More Thinking, Less Seeing? Assessing Amplified Hallucination in Multimodal Reasoning Modelscited by 84
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Modelscited by 81
- 2025Grounded Reinforcement Learning for Visual Reasoningcited by 80
- 2025Concise Reasoning via Reinforcement Learningcited by 78
- 2025Understanding Software Engineering Agents: A Study of Thought-Action-Result Trajectoriescited by 75
- 2025Learn to Reason Efficiently with Adaptive Length-based Reward Shapingcited by 74
- 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 72
- 2025SRPO: A Cross-Domain Implementation of Large-Scale Reinforcement Learning on LLMcited by 67
- 2025e3: Learning to Explore Enables Extrapolation of Test-Time Compute for LLMscited by 56
- 2025Atom of Thoughts for Markov LLM Test-Time Scalingcited by 54
- 2025Beyond Pass@1: Self-Play with Variational Problem Synthesis Sustains RLVRcited by 53
- 2025Improving Data Efficiency for LLM Reinforcement Fine-tuning Through Difficulty-targeted Online Data Selection and Rollout Replaycited by 52
- 2025A Survey on Large Language Models for Mathematical Reasoningcited by 52
- 2025Co-Evolving LLM Coder and Unit Tester via Reinforcement Learningcited by 51
- 2025Rethinking Entropy Interventions in RLVR: An Entropy Change Perspectivecited by 50
- 2025Inverse Scaling in Test-Time Computecited by 49
- 2025MT-R1-Zero: Advancing LLM-based Machine Translation via R1-Zero-like Reinforcement Learningcited by 48
- 2025SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoningcited by 47
- 2025GRPO-CARE: Consistency-Aware Reinforcement Learning for Multimodal Reasoningcited by 46
- 2025Perception-R1: Advancing Multimodal Reasoning Capabilities of MLLMs via Visual Perception Rewardcited by 45
- 2025Nemotron-Cascade: Scaling Cascaded Reinforcement Learning for General-Purpose Reasoning Modelscited by 45
- 2025ReasonFlux-PRM: Trajectory-Aware PRMs for Long Chain-of-Thought Reasoning in LLMscited by 44
50 most cited of 323 All 323 (JSON)
- 2026Mitigating the Length-Scaling Tax with Online Distillation30 Sep 2026
- 2026On the Token Value Inequality in Efficient Reasoning27 Sep 2026
- 2026Aha-Flow Distillation: Flow Markers Matter in LLM Reasoning7 Sep 2026
- 2026To Think or Not to Think: Allocating Reasoning Where It Helps30 Aug 2026
- 2026ORDDAR: Observation-Driven Reasoning for Distortion-Resilient Decision, Action, and Cognitive Recovery27 Aug 2026
- 2026Learning Generalizable Behaviors for Terminal Agents23 Aug 2026
- 2026ChainPrune: Evaluating and Reducing Redundancy in Long Chain-of-Thought Reasoning22 Aug 2026
- 2026SAEM: Stage-Aware Expert Management for Memory-Efficient MoE Inference in Chain-of-Thought Reasoning21 Aug 2026
- 2026Amplified Does Not Mean Predictive: Reasoning Behaviors in Thinking Models13 Aug 2026
- 2026Fewer Tokens, Smaller Cache: Reward-Coordinated Efficient Reasoning5 Aug 2026
- 2026Balancing Efficiency and Efficacy: Training-Free Attention-Guided Switching Between Explicit and Latent Thoughts for MLLMs4 Aug 2026
- 2026Translation with Thought: Difficulty-Adaptive Reasoning via Reinforcement Learning for Multi-Domain Machine Translation31 Jul 2026
38 more
- 2026Knowing When to Quit: Diagnosing and Training LLMs to Abort Futile Reasoning31 Jul 2026
- 2026ReCo: Reweighting GRPO Against Distributional Concentration29 Jul 2026
- 2026Probing the Origins of Reasoning Performance: Representational Quality for Mathematical Problem-Solving in RL vs. SFT Fine-Tuned Models28 Jul 2026
- 2026Chemical Chain-of-Thought Functions as a Hallucination-Prone Molecular Scratchpad23 Jul 2026
- 2026When Does In-Context Search Help? A Sampling-Complexity Theory of Reflection-Driven Reasoning7 Jul 2026
- 2026Look Light, Think Heavy: What Multimodal Chain-of-Thought Reasoning Can and Cannot Do21 Jun 2026
- 2026ADaPT: Token-Level Decoupling for Efficient Large Reasoning Models18 Jun 2026
- 2026STARE: Surprisal-Guided Token-Level Advantage Reweighting for Policy Entropy Stability17 Jun 2026
- 2026How to Train a Real-World Silicon Concierge? Internalizing Complex Business Workflow to Only OneModel16 Jun 2026
- 2026From Reasoning Traces to Reusable Modules: Understanding Compositional Generalization in Language Model Reasoning16 Jun 2026
- 2026The Periodic Table of LLM Reasoning: A Structured Survey of Reasoning Paradigms, Methods, and Failure Modes9 Jun 2026
- 2026BLUE: Toward Better Language Use in Efficient Vision-Language-Action Models for Autonomous Driving7 Jun 2026
- 2026Characterize Then Distill: Mechanistic Reasoning in Large Output Spaces5 Jun 2026
- 2026ReasoningFlow: Discourse Structures for Understanding LLM Reasoning Traces3 Jun 2026
- 2026Smart Picks in the Dark: Towards Efficient RLVR for Reasoning via Tracing Metacognitive Pivots3 Jun 2026
- 2026ThoughtFold: Folding Reasoning Chains via Introspective Preference Learning2 Jun 2026
- 2026HMPO: Hybrid Median-length Policy Optimization for Chain-of-Thought Compression1 Jun 2026
- 2026Thinking Economically: A Hierarchical Framework for Adaptive-Complexity Reasoning in LLMs31 May 2026
- 2026VisionPulse: Dynamic Visual Sparsity for Efficient Multimodal Reasoning29 May 2026
- 2026SLAT: Segment-Level Adaptive Trimming for Efficient CoT Reasoning29 May 2026
- 2026Diversity Matters: Revisiting Test-Time Compute in Vision-Language Models29 May 2026
- 2026Detecting Unfaithful Chain-of-Thought via Circuit-Guided Internal-External Discrepancy25 May 2026
- 2026CLORE: Content-Level Optimization for Reasoning Efficiency21 May 2026
- 2026LC-ERD: Mining Latent Logic for Self-Evolving Reasoning via Consistency-Regulated Reward Decomposition19 May 2026
- 2026A2RBench: An Automatic Paradigm for Formally Verifiable Abstract Reasoning Benchmark Generation17 May 2026
- 2026Self-Consistent Latent Reasoning: Long Latent Sequence Reasoning for Vision-Language Model12 May 2026
- 2026Hint Tuning: Less Data Makes Better Reasoners9 May 2026
- 2026Your Language Model is Its Own Critic: Reinforcement Learning with Value Estimation from Actor's Internal States8 May 2026
- 2026StraTA: Incentivizing Agentic Reinforcement Learning with Strategic Trajectory Abstraction7 May 2026
- 2026Post-Reasoning: Improving the Performance of Non-Thinking Models at No Cost7 May 2026
- 2026Distilling Long-CoT Reasoning through Collaborative Step-wise Multi-Teacher Decoding4 May 2026
- 2026VLA-ATTC: Adaptive Test-Time Compute for VLA Models with Relative Action Critic Model2 May 2026
- 2026Healthcare AI GYM for Medical Agents1 May 2026
- 2026LegalDrill: Diagnosis-Driven Synthesis for Legal Reasoning in Small Language Models26 Apr 2026
- 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflows17 Apr 2026
- 2026Where Hindsight Credit Can Reside: A Signed-Capacity View of Token Updates in RLVR13 Apr 2026
- 2026Think Less, Know More: State-Aware Reasoning Compression with Knowledge Guidance for Efficient Reasoning10 Apr 2026
- 2026Are Latent Reasoning Models Easily Interpretable?6 Apr 2026
50 newest of 323 All 323 (JSON)
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wildcited by 505
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 456
- 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Modelcited by 450
- 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 319
- 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 261
- 2025Dynamic Early Exit in Reasoning Modelscited by 217
- 2025Lingshu: A Generalist Foundation Model for Unified Multimodal Medical Understanding and Reasoningcited by 217
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 215
- 2025Multimodal Chain-of-Thought Reasoning: A Comprehensive Surveycited by 176
- 2025Light-R1: Curriculum SFT, DPO and RL for Long COT from Scratch and Beyondcited by 175
- 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoningcited by 158
12 most cited of 275 All 275 (JSON)
- 2026Mitigating the Length-Scaling Tax with Online Distillation30 Sep 2026
- 2026On the Token Value Inequality in Efficient Reasoning27 Sep 2026
- 2026Aha-Flow Distillation: Flow Markers Matter in LLM Reasoning7 Sep 2026
- 2026To Think or Not to Think: Allocating Reasoning Where It Helps30 Aug 2026
- 2026ChainPrune: Evaluating and Reducing Redundancy in Long Chain-of-Thought Reasoning22 Aug 2026
- 2026SAEM: Stage-Aware Expert Management for Memory-Efficient MoE Inference in Chain-of-Thought Reasoning21 Aug 2026
- 2026Amplified Does Not Mean Predictive: Reasoning Behaviors in Thinking Models13 Aug 2026
- 2026Fewer Tokens, Smaller Cache: Reward-Coordinated Efficient Reasoning5 Aug 2026
- 2026Balancing Efficiency and Efficacy: Training-Free Attention-Guided Switching Between Explicit and Latent Thoughts for MLLMs4 Aug 2026
- 2026Translation with Thought: Difficulty-Adaptive Reasoning via Reinforcement Learning for Multi-Domain Machine Translation31 Jul 2026
- 2026Knowing When to Quit: Diagnosing and Training LLMs to Abort Futile Reasoning31 Jul 2026
- 2026ReCo: Reweighting GRPO Against Distributional Concentration29 Jul 2026
12 newest of 275 All 275 (JSON)
- 2025CoMAS: Co-Evolving Multi-Agent Systems via Interaction Rewardscited by 27
- 2025Iterative Self-Incentivization Empowers Large Language Models as Agentic Searcherscited by 11
- 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AIcited by 8
- 2025CaRT: Teaching LLM Agents to Know When They Know Enoughcited by 5
- 2025Co-Investigator AI: The Rise of Agentic AI for Smarter, Trustworthy AML Compliance Narrativescited by 4
- 2026Pushing Forward Pareto Frontiers of Proactive Agents with Behavioral Agentic Optimizationcited by 2
- 2026StraTA: Incentivizing Agentic Reinforcement Learning with Strategic Trajectory Abstractioncited by 2
- 2026Learning Generalizable Behaviors for Terminal Agentscited by 1
- 2026Learning Generalizable Behaviors for Terminal Agents23 Aug 2026
- 2026StraTA: Incentivizing Agentic Reinforcement Learning with Strategic Trajectory Abstraction7 May 2026
- 2026Pushing Forward Pareto Frontiers of Proactive Agents with Behavioral Agentic Optimization11 Feb 2026
- 2025Beyond Pipelines: A Survey of the Paradigm Shift toward Model-Native Agentic AI19 Oct 2025
- 2025CoMAS: Co-Evolving Multi-Agent Systems via Interaction Rewards9 Oct 2025
- 2025CaRT: Teaching LLM Agents to Know When They Know Enough9 Oct 2025
- 2025Co-Investigator AI: The Rise of Agentic AI for Smarter, Trustworthy AML Compliance Narratives10 Sep 2025
- 2025Iterative Self-Incentivization Empowers Large Language Models as Agentic Searchers26 May 2025
- 2026Countdown-Code: A Testbed for Studying The Emergence and Generalization of Reward Hacking in RLVRcited by 15
- 2025Chain-of-Zoom: Extreme Super-Resolution via Scale Autoregression and Preference Alignmentcited by 8
- 2025TDRM: Smooth Reward Models with Temporal Difference for LLM RL and Inferencecited by 8
- 2026Breaking the Capability Ceiling of LLM Post-Training by Reintroducing Markov Statescited by 1
- 2026Breaking the Capability Ceiling of LLM Post-Training by Reintroducing Markov States20 Mar 2026
- 2026Countdown-Code: A Testbed for Studying The Emergence and Generalization of Reward Hacking in RLVR7 Mar 2026
- 2025TDRM: Smooth Reward Models with Temporal Difference for LLM RL and Inference18 Sep 2025
- 2025Chain-of-Zoom: Extreme Super-Resolution via Scale Autoregression and Preference Alignment24 May 2025
- 2025Co-Evolving LLM Coder and Unit Tester via Reinforcement Learningcited by 51
- 2025Trust, But Verify: A Self-Verification Approach to Reinforcement Learning with Verifiable Rewardscited by 38
- 2025CodeJudgeBench: Benchmarking LLM-as-a-Judge for Coding Taskscited by 32
- 2025Towards AI Search Paradigmcited by 19
- 2025LongWriter-Zero: Mastering Ultra-Long Text Generation via Reinforcement Learningcited by 13
- 2025LADM: Long-context Training Data Selection with Attention-based Dependency Measurement for LLMscited by 11
- 2025TreeDiff: AST-Guided Code Generation with Diffusion LLMscited by 11
- 2025ACE-RL: Adaptive Constraint-Enhanced Reward for Long-form Generation Reinforcement Learningcited by 9
- 2025Efficient numeracy in language models through single-token number embeddingscited by 6
- 2025From Emergence to Control: Probing and Modulating Self-Reflection in Language Modelscited by 5
- 2025MOA: Multi-Objective Alignment for Role-Playing Agentscited by 5
- 2026GeoAgent: Learning to Geolocate Everywhere with Reinforced Geographic Characteristicscited by 5
12 most cited of 28 All 28 (JSON)
- 2026ORDDAR: Observation-Driven Reasoning for Distortion-Resilient Decision, Action, and Cognitive Recovery27 Aug 2026
- 2026How to Train a Real-World Silicon Concierge? Internalizing Complex Business Workflow to Only OneModel16 Jun 2026
- 2026Healthcare AI GYM for Medical Agents1 May 2026
- 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflows17 Apr 2026
- 2026RTLSeek: Boosting the LLM-Based RTL Generation with Multi-Stage Diversity-Oriented Reinforcement Learning29 Mar 2026
- 2026MMTIT-Bench: A Multilingual and Multi-Scenario Benchmark with Cognition-Perception-Reasoning Guided Text-Image Machine Translation25 Mar 2026
- 2026GeoAgent: Learning to Geolocate Everywhere with Reinforced Geographic Characteristics13 Feb 2026
- 2026DataChef: Cooking Up Optimal Data Recipes for LLM Adaptation via Reinforcement Learning11 Feb 2026
- 2026Document Reconstruction Unlocks Scalable Long-Context RLVR9 Feb 2026
- 2026Toward IIT-Inspired Consciousness in LLMs: A Reward-Based Learning Framework30 Jan 2026
- 2025MOA: Multi-Objective Alignment for Role-Playing Agents10 Dec 2025
- 2025Let the Model Distribute Its Doubt: Confidence Estimation through Verbalized Probability Distribution18 Nov 2025
12 newest of 28 All 28 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMs
- 2025Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought
- 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning
- 2025Scaling Up RL: Unlocking Diverse Reasoning in LLMs via Prolonged Training
- 2025Rethinking Reasoning Quality in Large Language Models through Enhanced Chain-of-Thought via RL
- 2024On the Hardness of Faithful Chain-of-Thought Reasoning in Large Language Models
- 2025Rectifying LLM Thought from Lens of Optimization
- 2025The Challenge of Teaching Reasoning to LLMs Without RL or Distillation