mlsanityData to 7 Oct 2026

Rectifying LLM Thought from Lens of Optimization

arXiv 2512.01925 ↗First posted 1 Dec 2025cs.CL cs.AIcited by 3

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

Abstract (arXiv)

Recent advancements in large language models (LLMs) have been driven by their emergent reasoning capabilities, particularly through long chain-of-thought (CoT) prompting, which enables thorough exploration and deliberation. Despite these advances, long-CoT LLMs often exhibit suboptimal reasoning behaviors, such as overthinking and excessively protracted reasoning chains, which can impair performance. In this paper, we analyze reasoning processes through an optimization lens, framing CoT as a gradient descent procedure where each reasoning step constitutes an update toward problem resolution. Building on this perspective, we introduce RePro (Rectifying Process-level Reward), a novel approach to refine LLM reasoning during post-training. RePro defines a surrogate objective function to assess the optimization process underlying CoT, utilizing a dual scoring mechanism to quantify its intensity and stability. These scores are aggregated into a composite process-level reward, seamlessly integrated into reinforcement learning with verifiable rewards (RLVR) pipelines to optimize LLMs. Extensive experiments across multiple reinforcement learning algorithms and diverse LLMs, evaluated on benchmarks spanning mathematics, science, and coding, demonstrate that RePro consistently enhances reasoning performance and mitigates suboptimal reasoning behaviors.

Key facts. Cited by 3 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 72 of its 88 references that are in the map. First posted on arXiv 1 Dec 2025.

Builds on

72 of 88 references.

Closest ancestors · 11

Same direction, newest first

  1. 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimization21 Jul
  2. 2025Deciphering Trajectory-Aided LLM Reasoning: An Optimization Perspective26 May
  3. 2025Learn to Reason Efficiently with Adaptive Length-based Reward Shaping21 May
  4. 2025AdaptThink: Reasoning Models Can Learn When to Think19 May
  5. 2025Thinkless: LLM Learns When to Think19 May
  6. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
  7. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  8. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
  9. 2025Thoughts Are All Over the Place: On the Underthinking of o1-Like LLMs30 Jan
  10. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  11. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug

Other references · 61

  1. 2017Attention Is All You Needcited by 59,932
  2. 2022Training language models to follow instructions with human feedbackcited by 15,712
  3. 2017Proximal Policy Optimization Algorithmscited by 14,441
  4. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  5. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  6. 2025Qwen3 Technical Reportcited by 8,195
  7. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  8. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
  9. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  10. 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,581
  11. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
  12. 2023Let's Verify Step by Stepcited by 3,598
38 more
  1. 2021Program Synthesis with Large Language Modelscited by 3,509
  2. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  3. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
  4. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
  5. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
  6. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
  7. 2023GQA: Training Generalized Multi-Query Transformer Models from Multi-Head Checkpointscited by 1,311
  8. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
  9. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
  10. 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
  11. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
  12. 2025Group Sequence Policy Optimizationcited by 788
  13. 2019Fast Transformer Decoding: One Write-Head is All You Needcited by 700
  14. 2016Language Modeling with Gated Convolutional Networkscited by 688
  15. 2018Universal Transformerscited by 613
  16. 2022Towards Reasoning in Large Language Models: A Surveycited by 593
  17. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 540
  18. 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 463
  19. 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Modelcited by 450
  20. 2019Are Transformers universal approximators of sequence-to-sequence functions?cited by 404
  21. 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 381
  22. 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 373
  23. 2023Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspectivecited by 293
  24. 2024Large Language Models for Mathematical Reasoning: Progresses and Challengescited by 283
  25. 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Taskscited by 281
  26. 2024Omni-MATH: A Universal Olympiad Level Mathematic Benchmark For Large Language Modelscited by 277
  27. 2025Reasoning with Exploration: An Entropy Perspectivecited by 277
  28. 2022Transformers Learn Shortcuts to Automatacited by 260
  29. 2023Looped Transformers as Programmable Computerscited by 224
  30. 2023ReMax: A Simple, Effective, and Efficient Reinforcement Learning Method for Aligning Large Language Modelscited by 184
  31. 2021Thinking Like Transformerscited by 182
  32. 2025ToRL: Scaling Tool-Integrated RLcited by 166
  33. 2021Saturated Transformers are Constant-Depth Threshold Circuitscited by 137
  34. 2024Evaluation of OpenAI o1: Opportunities and Challenges of AGIcited by 127
  35. 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systemscited by 108
  36. 2021Self-Attention Networks Can Process Bounded Hierarchical Languagescited by 105
  37. 2025RLPR: Extrapolating RLVR to General Domains without Verifierscited by 83
  38. 2020O(n) Connections are Expressive Enough: Universal Approximability of Sparse Transformerscited by 82

50 most cited of 61 All 61 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  2. 2025Demystifying Long Chain-of-Thought Reasoning in LLMs
  3. 2025Revisiting LLM Reasoning via Information Bottleneck
  4. 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning
  5. 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solving
  6. 2025Well Begun, Half Done: Reinforcement Learning with Prefix Optimization for LLM Reasoning
  7. 2025When More is Less: Understanding Chain-of-Thought Length in LLMs
  8. 2025Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought