mlsanityData to 14 Oct 2026

AALC: Large Language Model Efficient Reasoning via Adaptive Accuracy-Length Control

arXiv 2506.20160 ↗First posted 25 Jun 2025cs.CLcited by 11

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

  1. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  2. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
  3. 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
  4. 2025Efficient Test-Time Scaling via Self-Calibration25 Feb
  5. 2025Dynamic Parallel Tree Search for Efficient LLM Reasoning22 Feb
  6. 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
  7. 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
  8. 2025Demystifying Long Chain-of-Thought Reasoning in LLMs5 Feb
  9. 2025Reward-Guided Speculative Decoding for Efficient LLM Reasoning31 Jan
  10. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  11. 2024Token-Budget-Aware LLM Reasoning24 Dec
  12. 2024Concise Thoughts: Impact of Output Length on LLM Reasoning and Cost29 Jul
1 more
  1. 2024Stream of Search (SoS): Learning to Search in Language1 Apr

Other references · 16

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  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. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  6. 2024GPT-4o System Cardcited by 4,588
  7. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
  8. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
  9. 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 797
  10. 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wildcited by 511
  11. 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
  12. 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
4 more
  1. 2023A Long Way to Go: Investigating Length Correlations in RLHFcited by 291
  2. 2025Logic-RL: Unleashing LLM Reasoning with Rule-Based Reinforcement Learningcited by 262
  3. 2025Training Language Models to Reason Efficientlycited by 247
  4. 2025SoftCoT: Soft Chain-of-Thought for Efficient Reasoning with LLMscited by 116

Built on by

Cited by year (2026 to 14 Oct)

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

11 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewards
  2. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  3. 2026LEAD: Length-Efficient Adaptive and Dynamic Reasoning for Large Language Models
  4. 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
  5. 2026On the Optimal Reasoning Length for RL-Trained Language Models
  6. 2025Leash: Adaptive Length Penalty and Reward Shaping for Efficient Large Reasoning Model
  7. 2025Not All Tokens Matter: Towards Efficient LLM Reasoning via Token Significance in Reinforcement Learning
  8. 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty