AALC: Large Language Model Efficient Reasoning via Adaptive Accuracy-Length Control
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large reasoning models (LRMs) achieve impressive reasoning capabilities by generating lengthy chain-of-thoughts, but this "overthinking" incurs high latency and cost without commensurate accuracy gains. In this work, we introduce AALC, a lightweight, accuracy-aware length reward integrated into reinforcement learning that dynamically balances correctness and brevity during training. By incorporating validation accuracy into the reward and employing a smooth, dynamically scheduled length penalty, AALC delays length penalty until target performance is met. Through extensive experiments across standard and out-of-distribution math benchmarks, we show that our approach reduces response length by over 50% while maintaining or even improving the original accuracy. Furthermore, qualitative analysis reveals that our method curbs redundant reasoning patterns such as excessive subgoal setting and verification, leading to structurally refined outputs rather than naive truncation. We also identify that efficiency gains are accompanied by reduced interpretability: models trained with AALC omit some narrative framing and explanatory context. These findings highlight the potential of reward-based strategies to guide LRMs toward more efficient, generalizable reasoning paths.
Key facts. Cited by 11 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 29 of its 34 references that are in the map. First posted on arXiv 25 Jun 2025.
Builds on
29 of 34 references.
Closest ancestors · 13
Same direction, newest first
- 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
- 2025Efficient Test-Time Scaling via Self-Calibration25 Feb
- 2025Dynamic Parallel Tree Search for Efficient LLM Reasoning22 Feb
- 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
- 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
- 2025Demystifying Long Chain-of-Thought Reasoning in LLMs5 Feb
- 2025Reward-Guided Speculative Decoding for Efficient LLM Reasoning31 Jan
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
- 2024Token-Budget-Aware LLM Reasoning24 Dec
- 2024Concise Thoughts: Impact of Output Length on LLM Reasoning and Cost29 Jul
1 more
Other references · 16
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2024GPT-4o System Cardcited by 4,588
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 797
- 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wildcited by 511
- 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
- 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
4 more
- 2023A Long Way to Go: Investigating Length Correlations in RLHFcited by 291
- 2025Logic-RL: Unleashing LLM Reasoning with Rule-Based Reinforcement Learningcited by 262
- 2025Training Language Models to Reason Efficientlycited by 247
- 2025SoftCoT: Soft Chain-of-Thought for Efficient Reasoning with LLMscited by 116
Built on by
Citing papers per year: 2025: 4; 2026: 7.
11 papers.
- 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
- 2025Stop When Enough: Adaptive Early-Stopping for Chain-of-Thought Reasoningcited by 16
- 2025Performative Thinking? The Brittle Correlation Between CoT Length and Problem Complexitycited by 9
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 8
- 2025Improving Chain-of-Thought Efficiency for Autoregressive Image Generationcited by 7
- 2026Stepwise Penalization for Length-Efficient Chain-of-Thought Reasoningcited by 3
- 2026Modularized Reinforcement Learning on LLMs: From MDP Creation to Exploration and Learningcited by 2
- 2026InfoDensity: Rewarding Information-Dense Traces for Efficient Reasoningcited by 1
- 2026LARFT: Closing the Cognition-Action Gap for Length Instruction Following in Large Language Modelscited by 1
- 2026Constraint-Rectified Training for Efficient Chain-of-Thoughtcited by 0
- 2026CLORE: Content-Level Optimization for Reasoning Efficiencycited by 0
- 2026Modularized Reinforcement Learning on LLMs: From MDP Creation to Exploration and Learning20 Jun 2026
- 2026CLORE: Content-Level Optimization for Reasoning Efficiency21 May 2026
- 2026InfoDensity: Rewarding Information-Dense Traces for Efficient Reasoning18 Mar 2026
- 2026Stepwise Penalization for Length-Efficient Chain-of-Thought Reasoning27 Feb 2026
- 2026LARFT: Closing the Cognition-Action Gap for Length Instruction Following in Large Language Models25 Feb 2026
- 2026Constraint-Rectified Training for Efficient Chain-of-Thought13 Feb 2026
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Models16 Jan 2026
- 2025Stop When Enough: Adaptive Early-Stopping for Chain-of-Thought Reasoning11 Oct 2025
- 2025Improving Chain-of-Thought Efficiency for Autoregressive Image Generation7 Oct 2025
- 2025Performative Thinking? The Brittle Correlation Between CoT Length and Problem Complexity9 Sep 2025
- 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Models4 Aug 2025
Similar, not cited
Close in wording, no citation either way
- 2025Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewards
- 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
- 2026LEAD: Length-Efficient Adaptive and Dynamic Reasoning for Large Language Models
- 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
- 2026On the Optimal Reasoning Length for RL-Trained Language Models
- 2025Leash: Adaptive Length Penalty and Reward Shaping for Efficient Large Reasoning Model
- 2025Not All Tokens Matter: Towards Efficient LLM Reasoning via Token Significance in Reinforcement Learning
- 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty