mlsanityData to 7 Oct 2026

Stabilizing Efficient Reasoning with Step-Level Advantage Selection

arXiv 2604.24003 ↗First posted 27 Apr 2026cs.CL cs.LGcited by 0

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

Abstract (arXiv)

Large language models (LLMs) achieve strong reasoning performance by allocating substantial computation at inference time, often generating long and verbose reasoning traces. While recent work on efficient reasoning reduces this overhead through length-based rewards or pruning, many approaches are post-trained under a much shorter context window than base-model training, a factor whose effect has not been systematically isolated. We first show that short-context post-training alone, using standard GRPO without any length-aware objective, already induces substantial reasoning compression-but at the cost of increasingly unstable training dynamics and accuracy degradation. To address this, we propose Step-level Advantage Selection (SAS), which operates at the reasoning-step level and assigns a zero advantage to low-confidence steps in correct rollouts and to high-confidence steps in verifier-failed rollouts, where failures often arise from truncation or verifier issues rather than incorrect reasoning. Across diverse mathematical and general reasoning benchmarks, SAS improves average Pass@1 accuracy by 0.86 points over the strongest length-aware baseline while reducing average reasoning length by 16.3%, yielding a better accuracy-efficiency trade-off.

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 9 of its 36 references that are in the map. First posted on arXiv 27 Apr 2026.

Builds on

9 of 36 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimization21 Jul
  2. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
  3. 2024Imitate, Explore, and Self-Improve: A Reproduction Report on Slow-thinking Reasoning Systems12 Dec

Other references · 6

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  3. 2024OpenAI o1 System Cardcited by 1,220
  4. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
  5. 2025Maximizing Confidence Alone Improves Reasoningcited by 97
  6. 2025Enhancing Long Chain-of-Thought Reasoning through Multi-Path Plan Aggregationcited by 10

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
  2. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  3. 2025Optimizing Length Compression in Large Reasoning Models
  4. 2026Beyond Penalizing Mistakes: Stabilizing Efficiency Training in Large Reasoning Models via Adaptive Correct-Only Rewards
  5. 2025Beyond Token Length: Step Pruner for Efficient and Accurate Reasoning in Large Language Models
  6. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models
  7. 2025Thinking Fast and Right: Balancing Accuracy and Reasoning Length with Adaptive Rewards
  8. 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty