Making Slow Thinking Faster: Compressing LLM Chain-of-Thought via Step Entropy
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large Language Models (LLMs) using Chain-of-Thought (CoT) prompting excel at complex reasoning but generate verbose thought processes with considerable redundancy, leading to increased inference costs and reduced efficiency. We introduce a novel CoT compression framework based on step entropy, a metric that quantifies the informational contribution of individual reasoning steps to identify redundancy. Through theoretical analysis and extensive empirical validation on mathematical reasoning benchmarks, we demonstrate that steps with low entropy are indeed highly redundant. Our experiments reveal that an astonishing 80% of low-entropy intermediate steps can be pruned with minor degradation in the final answer accuracy across DeepSeek-R1-7B, 14B and Qwen3-8B. This finding sharply contrasts with random or high-entropy pruning, which severely impairs reasoning performance. Building on this, we propose a novel two-stage training strategy combining Supervised Fine-Tuning (SFT) and Group Relative Policy Optimization (GRPO) reinforcement learning. This approach enables LLMs to autonomously learn to generate compressed COTs during inference by strategically incorporating [SKIP] tokens. Our method significantly improves LLM inference efficiency while preserving accuracy, paving the way for more scalable LLM deployments and a better understanding of their internal reasoning. The code and data are released in https://github.com/staymylove/COTCompresstionviaStepentropy.
Key facts. Cited by 37 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 28 of its 35 references that are in the map. First posted on arXiv 5 Aug 2025.
Builds on
28 of 35 references.
Closest ancestors · 14
Same direction, newest first
- 2025R1-Compress: Long Chain-of-Thought Compression via Chunk Compression and Search22 May
- 2025Think Silently, Think Fast: Dynamic Latent Compression of LLM Reasoning Chains22 May
- 2025Solve-Detect-Verify: Inference-Time Scaling with Flexible Generative Verifier17 May
- 2025Reasoning Models Can Be Effective Without Thinking14 Apr
- 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
- 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
- 2025How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach3 Mar
- 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
- 2025Dyve: Thinking Fast and Slow for Dynamic Process Verification16 Feb
- 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
- 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Tasks12 Feb
2 more
Other references · 14
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2025Qwen3 Technical Reportcited by 8,195
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023Let's Verify Step by Stepcited by 3,598
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 763
- 2025Logic-RL: Unleashing LLM Reasoning with Rule-Based Reinforcement Learningcited by 260
- 2024From Explicit CoT to Implicit CoT: Learning to Internalize CoT Step by Stepcited by 225
- 2023Compressing Context to Enhance Inference Efficiency of Large Language Modelscited by 185
- 2023Implicit Chain of Thought Reasoning via Knowledge Distillationcited by 165
Built on by
Citing papers per year: 2025: 4; 2026: 33.
37 papers.
Sort:
By area:
- 2026MEMENTO: Teaching LLMs to Manage Their Own Contextcited by 16
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 7
- 2025PEAR: Phase Entropy Aware Reward for Efficient Reasoningcited by 5
- 2026Chain Of Thought Compression: A Theoretical Analysiscited by 5
- 2026Characterizing, Evaluating, and Optimizing Complex Reasoningcited by 5
- 2026Early Stopping for Large Reasoning Models via Confidence Dynamicscited by 5
- 2025Reasoning Scaffolding: Distilling the Flow of Thought from LLMscited by 4
- 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Interventioncited by 4
- 2026On-Policy Supervised Fine-Tuning for Efficient Reasoningcited by 4
- 2026Stepwise Penalization for Length-Efficient Chain-of-Thought Reasoningcited by 3
- 2026The Stepwise Informativeness Assumption: Why are Entropy Dynamics and Reasoning Correlated in LLMs?cited by 3
- 2025AdaThink-Med: Optimizing Inference-Time Compute for Medical Reasoning via Uncertainty Quantificationcited by 2
25 more
- 2026SPOT: Span-level Pause-of-Thought for Efficient and Interpretable Latent Reasoning in Large Language Modelscited by 2
- 2026TRiMS: Real-Time Tracking of Minimal Sufficient Length for Efficient Reasoning via RLcited by 2
- 2026ETR: Entropy Trend Reward for Efficient Chain-of-Thought Reasoningcited by 2
- 2026ImgCoT: Compressing Long Chain of Thought into Compact Visual Tokens for Efficient Reasoning of Large Language Modelcited by 1
- 2026Segment-Level Attribution for Selective Learning of Long Reasoning Tracescited by 1
- 2026How Far Ahead Do LLMs Plan? Uncovering the Latent Horizon in Chain-of-Thought Reasoningcited by 1
- 2026Short Chains, Deep Thoughts: Balancing Reasoning Efficiency and Intra-Segment Capability via Split-Merge Optimizationcited by 1
- 2026SCA: Segment-Wise CoT Compression with Answer Alignmentcited by 1
- 2026InfoDensity: Rewarding Information-Dense Traces for Efficient Reasoningcited by 1
- 2026Step-GRPO: Internalizing Dynamic Early Exit for Efficient Reasoningcited by 1
- 2026SLAT: Segment-Level Adaptive Trimming for Efficient CoT Reasoningcited by 1
- 2026Monitoring and Discovering Reward Hacking with Internal Representations during LLM Evaluationscited by 1
- 2026Bridging Efficiency and Transparency: Explainable CoT Compression in Multimodal Large Reasoning Modelscited by 0
- 2026BRIDGE: Bridging Reasoning In Distillation Gap Elimination via Structure-Aware Maskingcited by 0
- 2026Process Supervision for Chain-of-Thought Reasoning via Monte Carlo Net Information Gaincited by 0
- 2026Graph-Based Chain-of-Thought Pruning for Reducing Redundant Reflections in Reasoning LLMscited by 0
- 2026How does Chain of Thought decompose complex tasks?cited by 0
- 2026Stateful Reasoning via Insight Replaycited by 0
- 2026When Compression Helps and When It Hurts: Condition-Aware Analysis of Chain-of-Thought Distillationcited by 0
- 2026OS-Pruner: Pruning Chains-of-Thought of Reasoning Models via Optimal Stoppingcited by 0
- 2026Better Starts, Better Ends: Bootstrapped Iterative Self-Reasoning Distillation for Compressed Reasoningcited by 0
- 2026ThinkReset: Learnable Intermediate Interface Construction for Bounded-Context Long-Horizon Reasoningcited by 0
- 2026DRT: Dense Reasoning Trace for Efficient and Grounded Multimodal Reasoningcited by 0
- 2026DRSR: Learning Set-Level Deletion Risk for Efficient Long-Horizon Agentscited by 0
- 2026When Confidence Rises Too Early: Detecting Shortcut Reasoning via Premature Answer Commitmentcited by 0
- 2026When Confidence Rises Too Early: Detecting Shortcut Reasoning via Premature Answer Commitment28 Sep 2026
- 2026DRSR: Learning Set-Level Deletion Risk for Efficient Long-Horizon Agents23 Sep 2026
- 2026DRT: Dense Reasoning Trace for Efficient and Grounded Multimodal Reasoning18 Sep 2026
- 2026Monitoring and Discovering Reward Hacking with Internal Representations during LLM Evaluations16 Sep 2026
- 2026Better Starts, Better Ends: Bootstrapped Iterative Self-Reasoning Distillation for Compressed Reasoning17 Jul 2026
- 2026OS-Pruner: Pruning Chains-of-Thought of Reasoning Models via Optimal Stopping13 Jul 2026
- 2026When Compression Helps and When It Hurts: Condition-Aware Analysis of Chain-of-Thought Distillation19 Jun 2026
- 2026SLAT: Segment-Level Adaptive Trimming for Efficient CoT Reasoning29 May 2026
- 2026ThinkReset: Learnable Intermediate Interface Construction for Bounded-Context Long-Horizon Reasoning26 May 2026
- 2026Stateful Reasoning via Insight Replay14 May 2026
- 2026Step-GRPO: Internalizing Dynamic Early Exit for Efficient Reasoning18 Apr 2026
- 2026MEMENTO: Teaching LLMs to Manage Their Own Context10 Apr 2026
25 more
- 2026How does Chain of Thought decompose complex tasks?10 Apr 2026
- 2026Graph-Based Chain-of-Thought Pruning for Reducing Redundant Reflections in Reasoning LLMs7 Apr 2026
- 2026ETR: Entropy Trend Reward for Efficient Chain-of-Thought Reasoning7 Apr 2026
- 2026Early Stopping for Large Reasoning Models via Confidence Dynamics6 Apr 2026
- 2026Process Supervision for Chain-of-Thought Reasoning via Monte Carlo Net Information Gain18 Mar 2026
- 2026TRiMS: Real-Time Tracking of Minimal Sufficient Length for Efficient Reasoning via RL18 Mar 2026
- 2026InfoDensity: Rewarding Information-Dense Traces for Efficient Reasoning18 Mar 2026
- 2026The Stepwise Informativeness Assumption: Why are Entropy Dynamics and Reasoning Correlated in LLMs?11 Mar 2026
- 2026SCA: Segment-Wise CoT Compression with Answer Alignment8 Mar 2026
- 2026SPOT: Span-level Pause-of-Thought for Efficient and Interpretable Latent Reasoning in Large Language Models6 Mar 2026
- 2026Stepwise Penalization for Length-Efficient Chain-of-Thought Reasoning27 Feb 2026
- 2026On-Policy Supervised Fine-Tuning for Efficient Reasoning13 Feb 2026
- 2026Bridging Efficiency and Transparency: Explainable CoT Compression in Multimodal Large Reasoning Models10 Feb 2026
- 2026Characterizing, Evaluating, and Optimizing Complex Reasoning9 Feb 2026
- 2026BRIDGE: Bridging Reasoning In Distillation Gap Elimination via Structure-Aware Masking5 Feb 2026
- 2026Short Chains, Deep Thoughts: Balancing Reasoning Efficiency and Intra-Segment Capability via Split-Merge Optimization3 Feb 2026
- 2026How Far Ahead Do LLMs Plan? Uncovering the Latent Horizon in Chain-of-Thought Reasoning2 Feb 2026
- 2026Segment-Level Attribution for Selective Learning of Long Reasoning Traces31 Jan 2026
- 2026ImgCoT: Compressing Long Chain of Thought into Compact Visual Tokens for Efficient Reasoning of Large Language Model30 Jan 2026
- 2026Chain Of Thought Compression: A Theoretical Analysis29 Jan 2026
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Models16 Jan 2026
- 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Intervention15 Oct 2025
- 2025PEAR: Phase Entropy Aware Reward for Efficient Reasoning9 Oct 2025
- 2025AdaThink-Med: Optimizing Inference-Time Compute for Medical Reasoning via Uncertainty Quantification29 Sep 2025
- 2025Reasoning Scaffolding: Distilling the Flow of Thought from LLMs28 Sep 2025
- 2026MEMENTO: Teaching LLMs to Manage Their Own Contextcited by 16
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 7
- 2025PEAR: Phase Entropy Aware Reward for Efficient Reasoningcited by 5
- 2026Chain Of Thought Compression: A Theoretical Analysiscited by 5
- 2026Characterizing, Evaluating, and Optimizing Complex Reasoningcited by 5
- 2026Early Stopping for Large Reasoning Models via Confidence Dynamicscited by 5
- 2025Reasoning Scaffolding: Distilling the Flow of Thought from LLMscited by 4
- 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Interventioncited by 4
- 2026On-Policy Supervised Fine-Tuning for Efficient Reasoningcited by 4
- 2026Stepwise Penalization for Length-Efficient Chain-of-Thought Reasoningcited by 3
- 2026The Stepwise Informativeness Assumption: Why are Entropy Dynamics and Reasoning Correlated in LLMs?cited by 3
- 2025AdaThink-Med: Optimizing Inference-Time Compute for Medical Reasoning via Uncertainty Quantificationcited by 2
12 most cited of 36 All 36 (JSON)
- 2026When Confidence Rises Too Early: Detecting Shortcut Reasoning via Premature Answer Commitment28 Sep 2026
- 2026DRSR: Learning Set-Level Deletion Risk for Efficient Long-Horizon Agents23 Sep 2026
- 2026DRT: Dense Reasoning Trace for Efficient and Grounded Multimodal Reasoning18 Sep 2026
- 2026Better Starts, Better Ends: Bootstrapped Iterative Self-Reasoning Distillation for Compressed Reasoning17 Jul 2026
- 2026OS-Pruner: Pruning Chains-of-Thought of Reasoning Models via Optimal Stopping13 Jul 2026
- 2026When Compression Helps and When It Hurts: Condition-Aware Analysis of Chain-of-Thought Distillation19 Jun 2026
- 2026SLAT: Segment-Level Adaptive Trimming for Efficient CoT Reasoning29 May 2026
- 2026ThinkReset: Learnable Intermediate Interface Construction for Bounded-Context Long-Horizon Reasoning26 May 2026
- 2026Stateful Reasoning via Insight Replay14 May 2026
- 2026Step-GRPO: Internalizing Dynamic Early Exit for Efficient Reasoning18 Apr 2026
- 2026MEMENTO: Teaching LLMs to Manage Their Own Context10 Apr 2026
- 2026How does Chain of Thought decompose complex tasks?10 Apr 2026
12 newest of 36 All 36 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2026Demystifying Entropy-based Selection for Chain-of-Thought Compression in Large Reasoning Models
- 2026Towards Efficient Large Language Reasoning Models via Extreme-Ratio Chain-of-Thought Compression
- 2026Compress the Easy, Explore the Hard: Difficulty-Aware Entropy Regularization for Efficient LLM Reasoning
- 2026Zipping the Thought: When and How Compressed Reasoning Data Works in LLM Post-Training
- 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning
- 2026HybridThinker: Efficient Chain-of-Thought Reasoning via Compressed Memory and Transient Thought Steps
- 2026Selective Latent Thinking: Adaptive Compression of LLM Reasoning Chains
- 2026CtrlCoT: Dual-Granularity Chain-of-Thought Compression for Controllable Reasoning