mlsanityData to 14 Oct 2026

Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewards

arXiv 2505.18298 ↗First posted 23 May 2025cs.CLcited by 20

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

Abstract (arXiv)

Large language models (LLMs) have demonstrated strong reasoning abilities in mathematical tasks, often enhanced through reinforcement learning (RL). However, RL-trained models frequently produce unnecessarily long reasoning traces -- even for simple queries -- leading to increased inference costs and latency. While recent approaches attempt to control verbosity by adding length penalties to the reward function, these methods rely on fixed penalty terms that are hard to tune and cannot adapt as the model's reasoning capability evolves, limiting their effectiveness. In this work, we propose an adaptive reward-shaping method that enables LLMs to "think fast and right" -- producing concise outputs without sacrificing correctness. Our method dynamically adjusts the reward trade-off between accuracy and response length based on model performance: when accuracy is high, the length penalty increases to encourage faster length reduction; when accuracy drops, the penalty is relaxed to preserve correctness. This adaptive reward accelerates early-stage length reduction while avoiding over-compression in later stages. Experiments across multiple datasets show that our approach consistently and dramatically reduces reasoning length while largely maintaining accuracy, offering a new direction for cost-efficient adaptive reasoning in large-scale language models.

Key facts. Cited by 20 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 31 of its 34 references that are in the map. First posted on arXiv 23 May 2025.

Builds on

31 of 34 references.

Closest ancestors · 18

Same direction, newest first

  1. 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMs30 Apr
  2. 2025ShorterBetter: Guiding Reasoning Models to Find Optimal Inference Length for Efficient Reasoning30 Apr
  3. 2025Efficient Reasoning Models: A Survey15 Apr
  4. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
  5. 2025Harnessing the Reasoning Economy: A Survey of Efficient Reasoning for Large Language Models31 Mar
  6. 2025Unlocking Efficient Long-to-Short LLM Reasoning with Model Merging26 Mar
  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. 2025Self-Training Elicits Concise Reasoning in Large Language Models27 Feb
  10. 2025Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning25 Feb
  11. 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
  12. 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
6 more
  1. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  2. 2024Token-Budget-Aware LLM Reasoning24 Dec
  3. 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
  4. 2024Imitate, Explore, and Self-Improve: A Reproduction Report on Slow-thinking Reasoning Systems12 Dec
  5. 2024Training Language Models to Self-Correct via Reinforcement Learning19 Sep
  6. 2024Concise Thoughts: Impact of Output Length on LLM Reasoning and Cost29 Jul

Other references · 13

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  6. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  7. 2023Let's Verify Step by Stepcited by 3,789
  8. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  9. 2023Code Llama: Open Foundation Models for Codecited by 2,139
  10. 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,136
  11. 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
  12. 2024Omni-MATH: A Universal Olympiad Level Mathematic Benchmark For Large Language Modelscited by 284
1 more
  1. 2025Training Language Models to Reason Efficientlycited by 247

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 6; 2026: 14.

20 papers.

Sort:

By area:

  1. 2026GDPO: Group reward-Decoupled Normalization Policy Optimization for Multi-reward RL Optimizationcited by 193
  2. 2025Sample More to Think Less: Group Filtered Policy Optimization for Concise Reasoningcited by 75
  3. 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
  4. 2025Leash: Adaptive Length Penalty and Reward Shaping for Efficient Large Reasoning Modelcited by 13
  5. 2025RADAR: Reasoning-Ability and Difficulty-Aware Routing for Reasoning LLMscited by 6
  6. 2026Think Dense, Not Long: Dynamic Decoupled Conditional Advantage for Efficient Reasoningcited by 5
  7. 2025Overthinking Reduction with Decoupled Rewards and Curriculum Data Schedulingcited by 4
  8. 2026Efficient Reasoning with Balanced Thinkingcited by 4
  9. 2025Learning to Reason Efficiently with Discounted Reinforcement Learningcited by 3
  10. 2026System 1&2 Synergy via Dynamic Model Interpolationcited by 3
  11. 2026Beyond Penalizing Mistakes: Stabilizing Efficiency Training in Large Reasoning Models via Adaptive Correct-Only Rewardscited by 3
  12. 2026Step-GRPO: Internalizing Dynamic Early Exit for Efficient Reasoningcited by 1
8 more
  1. 2026Implicit Compression Regularization: Concise Reasoning via Internal Shorter Distributions in RL Post-Trainingcited by 1
  2. 2026Benchmarking and Evolving Reason-Reflect-Rectify for Reflective Visual Generationcited by 1
  3. 2026APR: Penalizing Structural Redundancy in Large Reasoning Models via Anchor-based Process Rewardscited by 0
  4. 2026Balancing the Reasoning Load: Difficulty-Differentiated Policy Optimization with Length Redistribution for Efficient and Robust Reinforcement Learningcited by 0
  5. 2026CLORE: Content-Level Optimization for Reasoning Efficiencycited by 0
  6. 2026CARE: Competence-Aware Reward Shaping for Adaptive Reasoning Length in Video-MLLMscited by 0
  7. 2026Decomposer: Learning to Decompile Symbolic Music to Programscited by 0
  8. 2026QLPO: Quadrant-weighted Sampling for Length-aware Policy Optimizationcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  2. 2025AALC: Large Language Model Efficient Reasoning via Adaptive Accuracy-Length Control
  3. 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty
  4. 2026On the Optimal Reasoning Length for RL-Trained Language Models
  5. 2026To Think or Not to Think: Allocating Reasoning Where It Helps
  6. 2025Not All Tokens Matter: Towards Efficient LLM Reasoning via Token Significance in Reinforcement Learning
  7. 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
  8. 2026LEAD: Length-Efficient Adaptive and Dynamic Reasoning for Large Language Models