mlsanityData to 14 Oct 2026

AdaCtrl: Towards Adaptive and Controllable Reasoning via Difficulty-Aware Budgeting

arXiv 2505.18822 ↗First posted 24 May 2025cs.AI cs.CLcited by 50

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

Abstract (arXiv)

Modern large reasoning models demonstrate impressive problem-solving capabilities by employing sophisticated reasoning strategies. However, they often struggle to balance efficiency and effectiveness, frequently generating unnecessarily lengthy reasoning chains for simple problems. In this work, we propose AdaCtrl, a novel framework to support both difficulty-aware adaptive reasoning budget allocation and explicit user control over reasoning depth. AdaCtrl dynamically adjusts its reasoning length based on self-assessed problem difficulty, while also allowing users to manually control the budget to prioritize either efficiency or effectiveness. This is achieved through a two-stage training pipeline: an initial cold-start fine-tuning phase to instill the ability to self-aware difficulty and adjust reasoning budget, followed by a difficulty-aware reinforcement learning (RL) stage that refines the model's adaptive reasoning strategies and calibrates its difficulty assessments based on its evolving capabilities during online training. To enable intuitive user interaction, we design explicit length-triggered tags that function as a natural interface for budget control. Empirical results show that AdaCtrl adapts reasoning length based on estimated difficulty, compared to the standard training baseline that also incorporates fine-tuning and RL, it yields performance improvements and simultaneously reduces response length by 10.06% and 12.14% on the more challenging AIME2024 and AIME2025 datasets, which require elaborate reasoning, and by 62.05% and 91.04% on the MATH500 and GSM8K datasets, where more concise responses are sufficient. Furthermore, AdaCtrl enables precise user control over the reasoning budget, allowing for tailored responses to meet specific needs.

Key facts. Cited by 50 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 38 of its 49 references that are in the map. First posted on arXiv 24 May 2025.

Builds on

38 of 49 references.

Closest ancestors · 20

Same direction, newest first

  1. 2025Self-Reasoning Language Models: Unfold Hidden Reasoning Chains with Few Reasoning Catalyst20 May
  2. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
  3. 2025Inference-Time Scaling for Complex Tasks: Where We Stand and What Lies Ahead31 Mar
  4. 2025Harnessing the Reasoning Economy: A Survey of Efficient Reasoning for Large Language Models31 Mar
  5. 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar
  6. 2025A Survey of Efficient Reasoning for Large Reasoning Models: Language, Multimodality, and Beyond27 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. 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
  10. 2025Self-Training Elicits Concise Reasoning in Large Language Models27 Feb
  11. 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
  12. 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
8 more
  1. 2025s1: Simple test-time scaling31 Jan
  2. 2025Think Smarter not Harder: Adaptive Reasoning with Inference Aware Optimization29 Jan
  3. 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
  4. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  5. 2024Token-Budget-Aware LLM Reasoning24 Dec
  6. 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
  7. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
  8. 2024Concise Thoughts: Impact of Output Length on LLM Reasoning and Cost29 Jul

Other references · 18

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  4. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  5. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  6. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  7. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  8. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
  9. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
  10. 2024SWIFT:A Scalable lightWeight Infrastructure for Fine-Tuningcited by 355
  11. 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
  12. 2025Training Language Models to Reason Efficientlycited by 247
6 more
  1. 2025OpenThinkIMG: Learning to Think with Images via Visual Tool Reinforcement Learningcited by 163
  2. 2024Distilling System 2 into System 1cited by 159
  3. 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuningcited by 123
  4. 2025Acting Less is Reasoning More! Teaching Model to Act Efficientlycited by 80
  5. 2024Can Language Models Learn to Skip Steps?cited by 59
  6. 2025Stepwise Perplexity-Guided Refinement for Efficient Chain-of-Thought Reasoning in Large Language Modelscited by 51

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 28; 2026: 22.

50 papers.

Sort:

By area:

  1. 2025Thinking with Images for Multimodal Reasoning: Foundations, Methods, and Future Frontierscited by 199
  2. 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Modelscited by 53
  3. 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
  4. 2025CostBench: Evaluating Multi-Turn Cost-Optimal Planning and Adaptation in Dynamic Environments for LLM Tool-Use Agentscited by 33
  5. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMscited by 31
  6. 2025Promoting Efficient Reasoning with Verifiable Stepwise Rewardcited by 28
  7. 2025Position: Agent Should Invoke External Tools ONLY When Epistemically Necessarycited by 22
  8. 2026Does Your Reasoning Model Implicitly Know When to Stop Thinking?cited by 19
  9. 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Surveycited by 18
  10. 2025ARES: Multimodal Adaptive Reasoning via Difficulty-Aware Token-Level Entropy Shapingcited by 17
  11. 2025MARS-SQL: A multi-agent reinforcement learning framework for Text-to-SQLcited by 15
  12. 2025Aware First, Think Less: Dynamic Boundary Self-Awareness Drives Extreme Reasoning Efficiency in Large Language Modelscited by 13
38 more
  1. 2025Environment Scaling for Interactive Agentic Experience Collection: A Surveycited by 13
  2. 2025SABER: Switchable and Balanced Training for Efficient LLM Reasoningcited by 12
  3. 2025MMBoundary: Advancing MLLM Knowledge Boundary Awareness through Reasoning Step Confidence Calibrationcited by 11
  4. 2025DiffAdapt: Difficulty-Adaptive Reasoning for Token-Efficient LLM Inferencecited by 11
  5. 2025ConciseHint: Boosting Efficient Reasoning via Continuous Concise Hints during Generationcited by 10
  6. 2025Your Models Have Thought Enough: Training Large Reasoning Models to Stop Overthinkingcited by 10
  7. 2025Reasoning Path Divergence: A New Metric and Curation Strategy to Unlock LLM Diverse Thinkingcited by 10
  8. 2025Diversity-Enhanced Reasoning for Subjective Questionscited by 9
  9. 2025Test-Time Scaling in Diffusion LLMs via Hidden Semi-Autoregressive Expertscited by 8
  10. 2026ROI-Reasoning: Rational Optimization for Inference via Pre-Computation Meta-Cognitioncited by 8
  11. 2026Ares: Adaptive Reasoning Effort Selection for Efficient LLM Agentscited by 8
  12. 2025Improving Chain-of-Thought Efficiency for Autoregressive Image Generationcited by 7
  13. 2026AdaPlanBench: Evaluating Adaptive Planning in Large Language Model Agents under World and User Constraintscited by 7
  14. 2025RADAR: Reasoning-Ability and Difficulty-Aware Routing for Reasoning LLMscited by 6
  15. 2025Think How to Think: Mitigating Overthinking with Autonomous Difficulty Cognition in Large Reasoning Modelscited by 5
  16. 2025Veri-R1: Toward Precise and Faithful Claim Verification via Online Reinforcement Learningcited by 5
  17. 2025PEAR: Phase Entropy Aware Reward for Efficient Reasoningcited by 5
  18. 2025Lean4Physics: Comprehensive Reasoning Framework for College-level Physics in Lean4cited by 5
  19. 2026Efficient Reasoning with Balanced Thinkingcited by 4
  20. 2026Not All Turns Are Equally Hard: Adaptive Thinking Budgets For Efficient Multi-Turn Reasoning in Agentscited by 4
  21. 2025Verifying Meta-Awareness via Predictive Rewards in Reasoning Modelscited by 3
  22. 2025Think Right: Learning to Mitigate Under-Over Thinking via Adaptive, Attentive Compressioncited by 2
  23. 2026ConMax: Confidence-Maximizing Compression for Efficient Chain-of-Thought Reasoningcited by 2
  24. 2026AutoTool: Automatic Scaling of Tool-Use Capabilities in RL via Decoupled Entropy Constraintscited by 2
  25. 2026TRiMS: Real-Time Tracking of Minimal Sufficient Length for Efficient Reasoning via RLcited by 2
  26. 2026VisRef: Visual Refocusing while Thinking Improves Test-Time Scaling in Multi-Modal Large Reasoning Modelscited by 1
  27. 2026Think Longer to Explore Deeper: Learn to Explore In-Context via Length-Incentivized Reinforcement Learningcited by 0
  28. 2026Balancing the Reasoning Load: Difficulty-Differentiated Policy Optimization with Length Redistribution for Efficient and Robust Reinforcement Learningcited by 0
  29. 2026HiRO-Nav: Hybrid ReasOning Enables Efficient Embodied Navigationcited by 0
  30. 2026Nice Fold or Hero Call: Learning Budget-Efficient Thinking for Adaptive Reasoningcited by 0
  31. 2026CLORE: Content-Level Optimization for Reasoning Efficiencycited by 0
  32. 2026PathCal: State-Aware Reflection-Marker Calibration for Efficient Reasoningcited by 0
  33. 2026DyCon: Dynamic Reasoning Control via Evolving Difficulty Modelingcited by 0
  34. 2026Switch-Reasoner: Learn When to Think in Multitask Mixtures via Reinforcement Learningcited by 0
  35. 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scalingcited by 0
  36. 2026AdaThinking-E: One-Token Entropy Regulation for Adaptive Thinkingcited by 0
  37. 2026Efficient Reasoning via Constrained Optimization in Latent Spacecited by 0
  38. 2026MetaCtrl: Your Large Language Models Can Reason Better and More Concisely with a Metacognitive Controllercited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Hierarchical Budget Policy Optimization for Adaptive Reasoning
  2. 2025BudgetThinker: Empowering Budget-aware LLM Reasoning with Control Tokens
  3. 2025BARD: budget-aware reasoning distillation
  4. 2026When2Think: Learning Difficulty-Aware Length Control for Efficient Hybrid Reasoning Models
  5. 2026CODA: Difficulty-Aware Compute Allocation for Adaptive Reasoning
  6. 2025AALC: Large Language Model Efficient Reasoning via Adaptive Accuracy-Length Control
  7. 2025e1: Learning Adaptive Control of Reasoning Effort
  8. 2025AdaReasoner: Adaptive Reasoning Enables More Flexible Thinking in Large Language Models