mlsanityData to 14 Oct 2026

When2Think: Learning Difficulty-Aware Length Control for Efficient Hybrid Reasoning Models

arXiv 2609.19671 ↗First posted 17 Sep 2026cs.AI cs.LGcited by 0

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

Abstract (arXiv)

Large Reasoning Models (LRMs) often overthink easy problems and underthink hard ones, leading to inefficient computation allocation. Existing methods regulate generated computation or select between direct answering and explicit reasoning, but do not jointly control whether}to reason and how much computation to allocate within reasoning. We call the resulting difficulty-dependent loss in accuracy under computation reduction the efficiency tax. We propose When2Think, an RLVR-based post-training framework for instance-adaptive computation allocation. Its core mechanism, Instance-level Difficulty-Aware Control (IDAC), uses cached reference statistics of success and token cost to modulate a correctness-gated efficiency bonus based on generated token count. Importance sampling supports exploration of Think and NoThink, while Batch-Wise Standardization constructs standardized advantages for critic-free optimization. The framework requires neither a learned reward model nor a learned critic, and offline reference caching avoids online reference-model queries during policy updates. On AIME24, When2Think improves Pass@3 by 10.0 percentage points while reducing token usage by 27.9% relative to the backbone.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 19 of its 67 references that are in the map. First posted on arXiv 17 Sep 2026.

Builds on

19 of 67 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025DLER: Doing Length pEnalty Right - Incentivizing More Intelligence per Token via Reinforcement Learning16 Oct
  2. 2025THINK-Bench: Evaluating Thinking Efficiency and Chain-of-Thought Quality of Large Reasoning Models28 May
  3. 2025Retro-Search: Exploring Untaken Paths for Deeper and Efficient Reasoning6 Apr
  4. 2024Imitate, Explore, and Self-Improve: A Reproduction Report on Slow-thinking Reasoning Systems12 Dec

Other references · 15

  1. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  4. 2024Qwen2.5 Technical Reportcited by 4,942
  5. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  6. 2024OpenAI o1 System Cardcited by 1,244
  7. 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,202
  8. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
  9. 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalizationcited by 241
  10. 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
  11. 2025Phi-4-reasoning Technical Reportcited by 151
  12. 2025Olmo 3cited by 129
3 more
  1. 2025A Survey on Post-training of Large Language Modelscited by 54
  2. 2025Reasoning Language Models: A Blueprintcited by 42
  3. 2024MARIO Eval: Evaluate Your Math LLM with your Math LLM--A mathematical dataset evaluation toolkitcited by 14

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026CODA: Difficulty-Aware Compute Allocation for Adaptive Reasoning
  2. 2026DyCon: Dynamic Reasoning Control via Evolving Difficulty Modeling
  3. 2025Less is More Tokens: Efficient Math Reasoning via Difficulty-Aware Chain-of-Thought Distillation
  4. 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimization
  5. 2025Learn to Reason Efficiently with Adaptive Length-based Reward Shaping
  6. 2025When to Continue Thinking: Adaptive Thinking Mode Switching for Efficient Reasoning
  7. 2025Optimizing Reasoning Efficiency through Prompt Difficulty Prediction
  8. 2025AALC: Large Language Model Efficient Reasoning via Adaptive Accuracy-Length Control