mlsanityData to 7 Oct 2026

Reconsidering Overthinking: Penalizing Internal and External Redundancy in CoT Reasoning

arXiv 2508.02178 ↗First posted 4 Aug 2025cs.AIcited by 13

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Large reasoning models (LRMs) often exhibit overthinking, producing verbose Chain-of-Thought (CoT) traces that increase inference cost and obscure the underlying reasoning process. Existing CoT compression methods mainly rely on global length rewards, which conflate necessary intermediate reasoning with redundant text and may therefore compromise reasoning fidelity. This paper revisits overthinking from a semantic-efficiency perspective and decomposes CoT redundancy into two distinct forms: internal redundancy, defined as informational stagnation before the first correct answer, and external redundancy, defined as superfluous continuation after the first correct answer. Based on this decomposition, we propose a dual-penalty reinforcement learning framework that separately optimizes reasoning progress and termination behavior. Specifically, a sliding-window semantic similarity metric penalizes low-progress reasoning segments, while a normalized external-redundancy metric discourages post-answer continuation. Experiments on GSM8K, MATH500, and AIME24 across different model scales show that our method reduces average reasoning length by 41.3% on the 1.5B model and 40.1% on the 7B model, while preserving competitive accuracy and achieving the best overall accuracy-efficiency score among evaluated baselines. The learned compression behavior further transfers to out-of-domain reasoning tasks, including GPQA and LiveCodeBench. More importantly, our analysis reveals a clear asymmetry between the two redundancy types: external redundancy can be largely removed with little performance loss, whereas internal redundancy compression follows a sensitive accuracy-efficiency trade-off. These results suggest that effective CoT compression should optimize semantic efficiency rather than sequence length alone, offering a principled route toward more concise, efficient, and interpretable LRMs.

Key facts. Cited by 13 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 16 of its 31 references that are in the map. First posted on arXiv 4 Aug 2025.

Builds on

16 of 31 references.

Closest ancestors · 8

Same direction, newest first

  1. 2025Optimizing Length Compression in Large Reasoning Models17 Jun
  2. 2025Efficient Reasoning Through Suppression of Self-Affirmation Reflections in Large Reasoning Models14 Jun
  3. 2025Wait, We Don't Need to "Wait"! Removing Thinking Tokens Improves Reasoning Efficiency10 Jun
  4. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
  5. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  6. 2025Thoughts Are All Over the Place: On the Underthinking of o1-Like LLMs30 Jan
  7. 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
  8. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec

Other references · 8

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  4. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  5. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  6. 2024OpenAI o1 System Cardcited by 1,220
  7. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
  8. 2025Think When You Need: Self-Adaptive Chain-of-Thought Learningcited by 37

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 4; 2026: 9.

13 papers.

Sort:

Similar, not cited

Close in wording, no citation either way

  1. 2025Large Reasoning Models are not thinking straight: on the unreliability of thinking trajectories
  2. 2025Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought
  3. 2026Selective Latent Thinking: Adaptive Compression of LLM Reasoning Chains
  4. 2025Mitigating Overthinking through Reasoning Shaping
  5. 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Models
  6. 2026Thinking Past the Answer: Evaluating Harmful Overthinking in Large Reasoning Models
  7. 2025Lost at the Beginning of Reasoning
  8. 2026Bridging Efficiency and Transparency: Explainable CoT Compression in Multimodal Large Reasoning Models