To Think or Not to Think: Allocating Reasoning Where It Helps
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Reinforcement learning (RL) has proven effective in enhancing the reasoning performance of large language models (LLMs), particularly in complex mathematical and programming tasks. However, this capability comes with systematic textitlength misallocation, in which models devote excessive reasoning to simple questions while terminating prematurely on harder ones, degrading inference efficiency with negligible accuracy improvement. Many length-adaptive methods mitigate this issue by allocating token budgets according to question difficulty, under the implicit assumption that harder questions benefit monotonically from extended reasoning. In contrast, we find that the effect of reasoning length on accuracy is concentrated on textitpartially solvable questions. Our further analysis reveals that explicit length rewards can produce unintended training dynamics. Motivated by these findings, we propose CARE---Contrastive Accuracy Reward Estimation---which compares the beneficial length adjustment per question from online sampled responses and applies adaptive length rewards within Group Relative Policy Optimization, with no extra hyperparameters or additional inference cost. Experiments across multiple reasoning benchmarks demonstrate that our method improves Pass@1 by up to (4%) while simultaneously reducing reasoning length by (37%), achieving higher token efficiency. Code will be available upon the acceptance of this paper.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 32 of its 35 references that are in the map. First posted on arXiv 30 Aug 2026.
Builds on
32 of 35 references.
Closest ancestors · 15
Same direction, newest first
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity7 Jun
- 2025Just Enough Thinking: Efficient Reasoning with Adaptive Length Penalties Reinforcement Learning5 Jun
- 2025Don't Think Longer, Think Wisely: Optimizing Thinking Dynamics for Large Reasoning Models27 May
- 2025AdaptThink: Reasoning Models Can Learn When to Think19 May
- 2025Thinkless: LLM Learns When to Think19 May
- 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMs30 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
- 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
- 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
- 2025Demystifying Long Chain-of-Thought Reasoning in LLMs5 Feb
- 2025Thoughts Are All Over the Place: On the Underthinking of o1-Like LLMs30 Jan
3 more
Other references · 17
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 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
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023Let's Verify Step by Stepcited by 3,598
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 948
5 more
- 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
- 2024Chain of Thought Empowers Transformers to Solve Inherently Serial Problemscited by 256
- 2025Training Language Models to Reason Efficientlycited by 242
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 182
- 2025Stable Reinforcement Learning for Efficient Reasoningcited by 27
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewards
- 2026On the Optimal Reasoning Length for RL-Trained Language Models
- 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
- 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
- 2025Not All Tokens Matter: Towards Efficient LLM Reasoning via Token Significance in Reinforcement Learning
- 2025Shorter but not Worse: Frugal Reasoning via Easy Samples as Length Regularizers in Math RLVR
- 2025AALC: Large Language Model Efficient Reasoning via Adaptive Accuracy-Length Control
- 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty