mlsanityData to 14 Oct 2026

AdaCoT: Pareto-Optimal Adaptive Chain-of-Thought Triggering via Reinforcement Learning

arXiv 2505.11896 ↗First posted 17 May 2025cs.LG cs.AIcited by 87

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

Abstract (arXiv)

Large Language Models (LLMs) have demonstrated remarkable capabilities but often face challenges with tasks requiring sophisticated reasoning. While Chain-of-Thought (CoT) prompting significantly enhances reasoning, it indiscriminately generates lengthy reasoning steps for all queries, leading to substantial computational costs and inefficiency, especially for simpler inputs. To address this critical issue, we introduce AdaCoT (Adaptive Chain-of-Thought), a novel framework enabling LLMs to adaptively decide when to invoke CoT. AdaCoT framed adaptive reasoning as a Pareto optimization problem that seeks to balance model performance with the costs associated with CoT invocation (both frequency and computational overhead). We propose a reinforcement learning (RL) based method, specifically utilizing Proximal Policy Optimization (PPO), to dynamically control the CoT triggering decision boundary by adjusting penalty coefficients, thereby allowing the model to determine CoT necessity based on implicit query complexity. A key technical contribution is Selective Loss Masking (SLM), designed to counteract decision boundary collapse during multi-stage RL training, ensuring robust and stable adaptive triggering. Experimental results demonstrate that AdaCoT successfully navigates the Pareto frontier, achieving substantial reductions in CoT usage for queries not requiring elaborate reasoning. For instance, on our production traffic testset, AdaCoT reduced CoT triggering rates to as low as 3.18% and decreased average response tokens by 69.06%, while maintaining high performance on complex tasks.

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

Builds on

50 of 72 references.

Closest ancestors · 19

Same direction, newest first

  1. 2025Dynamic Early Exit in Reasoning Models22 Apr
  2. 2025Reasoning Models Can Be Effective Without Thinking14 Apr
  3. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
  4. 2025Unlocking Efficient Long-to-Short LLM Reasoning with Model Merging26 Mar
  5. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  6. 2025InftyThink: Breaking the Length Limits of Long-Context Reasoning in Large Language Models9 Mar
  7. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
  8. 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
  9. 2025How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach3 Mar
  10. 2025Self-Training Elicits Concise Reasoning in Large Language Models27 Feb
  11. 2025LightThinker: Thinking Step-by-Step Compression21 Feb
  12. 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
7 more
  1. 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
  2. 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
  3. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  4. 2024Token-Budget-Aware LLM Reasoning24 Dec
  5. 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
  6. 2024DynaThink: Fast or Slow? A Dynamic Decision-Making Framework for Large Language Models1 Jul
  7. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May

Other references · 31

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2017Proximal Policy Optimization Algorithmscited by 15,215
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  6. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  7. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
  8. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  9. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  10. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
  11. 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
  12. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
19 more
  1. 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,136
  2. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 886
  3. 2024Measuring short-form factuality in large language modelscited by 373
  4. 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
  5. 2025Towards Large Reasoning Models: A Survey of Reinforced Reasoning with Large Language Modelscited by 293
  6. 2024LiveBench: A Challenging, Contamination-Limited LLM Benchmarkcited by 262
  7. 2025Training Language Models to Reason Efficientlycited by 247
  8. 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 183
  9. 2024Distilling System 2 into System 1cited by 159
  10. 2025Sketch-of-Thought: Efficient LLM Reasoning with Adaptive Cognitive-Inspired Sketchingcited by 117
  11. 2024KOR-Bench: Benchmarking Language Models on Knowledge-Orthogonal Reasoning Taskscited by 70
  12. 2024The Benefits of a Concise Chain of Thought on Problem-Solving in Large Language Modelscited by 63
  13. 2024Can Language Models Learn to Skip Steps?cited by 59
  14. 2024Unlocking the Capabilities of Thought: A Reasoning Boundary Framework to Quantify and Optimize Chain-of-Thoughtcited by 56
  15. 2024Chinese SimpleQA: A Chinese Factuality Evaluation for Large Language Modelscited by 43
  16. 2024SysBench: Can Large Language Models Follow System Messages?cited by 28
  17. 2025Exploring Data Scaling Trends and Effects in Reinforcement Learning from Human Feedbackcited by 26
  18. 2025AdaptiveStep: Automatically Dividing Reasoning Step through Model Confidencecited by 24
  19. 2024ProcBench: Benchmark for Multi-Step Reasoning and Following Procedurecited by 13

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 38; 2026: 49.

87 papers.

Sort:

By area:

  1. 2025Seedream 4.0: Toward Next-generation Multimodal Image Generationcited by 249
  2. 2025AdaThinkDrive: Adaptive Thinking via Reinforcement Learning for Autonomous Drivingcited by 58
  3. 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
  4. 2025JarvisEvo: Towards a Self-Evolving Photo Editing Agent with Synergistic Editor-Evaluator Optimizationcited by 31
  5. 2026LaST-VLA: Thinking in Latent Spatio-Temporal Space for Vision-Language-Action in Autonomous Drivingcited by 28
  6. 2025FaithCoT-Bench: Benchmarking Instance-Level Faithfulness of Chain-of-Thought Reasoningcited by 26
  7. 2025A Survey on Agentic Multimodal Large Language Modelscited by 23
  8. 2026VideoAuto-R1: Video Auto Reasoning via Thinking Once, Answering Twicecited by 21
  9. 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Surveycited by 18
  10. 2025R-4B: Incentivizing General-Purpose Auto-Thinking Capability in MLLMs via Bi-Mode Annealing and Reinforce Learningcited by 18
  11. 2025Aware First, Think Less: Dynamic Boundary Self-Awareness Drives Extreme Reasoning Efficiency in Large Language Modelscited by 13
  12. 2025Beyond Majority Voting: Towards Fine-grained and More Reliable Reward Signal for Test-Time Reinforcement Learningcited by 13
38 more
  1. 2025KAT-V1: Kwai-AutoThink Technical Reportcited by 12
  2. 2026CoWorld-VLA: Thinking in a Multi-Expert World Model for Autonomous Drivingcited by 12
  3. 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimizationcited by 11
  4. 2025ThinkDial: An Open Recipe for Controlling Reasoning Effort in Large Language Modelscited by 11
  5. 2025DiffAdapt: Difficulty-Adaptive Reasoning for Token-Efficient LLM Inferencecited by 11
  6. 2025Inverse IFEval: Can LLMs Unlearn Stubborn Training Conventions to Follow Real Instructions?cited by 10
  7. 2025Your Models Have Thought Enough: Training Large Reasoning Models to Stop Overthinkingcited by 10
  8. 2025LSPO: Length-aware Dynamic Sampling for Policy Optimization in LLM Reasoningcited by 9
  9. 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoningcited by 9
  10. 2025How Far Are We from Optimal Reasoning Efficiency?cited by 8
  11. 2025Hierarchical Budget Policy Optimization for Adaptive Reasoningcited by 8
  12. 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 8
  13. 2026Thinking Without Words: Efficient Latent Reasoning with Abstract Chain-of-Thoughtcited by 8
  14. 2026ORBIT: On-policy Exploration-Exploitation for Controllable Multi-Budget Reasoningcited by 7
  15. 2025Scaling Up, Speeding Up: A Benchmark of Speculative Decoding for Efficient LLM Test-Time Scalingcited by 6
  16. 2025A2FM: An Adaptive Agent Foundation Model for Tool-Aware Hybrid Reasoningcited by 6
  17. 2025DTS: Enhancing Large Reasoning Models via Decoding Tree Sketchingcited by 6
  18. 2026MC-GRPO: Median-Centered Group Relative Policy Optimization for Small-Rollout Reinforcement Learningcited by 6
  19. 2026TERMINATOR: Learning Optimal Exit Points for Early Stopping in Chain-of-Thought Reasoningcited by 6
  20. 2026Mitigating Overthinking in Large Reasoning Language Models via Reasoning Path Deviation Monitoringcited by 6
  21. 2026When Is Thinking Enough? Early Exit via Sufficiency Assessment for Efficient Reasoningcited by 6
  22. 2026Reason Only When Needed: Efficient Generative Reward Modeling via Model-Internal Uncertaintycited by 6
  23. 2025Thinking-Free Policy Initialization Makes Distilled Reasoning Models More Effective and Efficient Reasonerscited by 5
  24. 2025Omni-AutoThink: Adaptive Multimodal Reasoning via Reinforcement Learningcited by 5
  25. 2026Think Fast and Slow: Step-Level Cognitive Depth Adaptation for LLM Agentscited by 5
  26. 2025Thinking with Nothinking Calibration: A New In-Context Learning Paradigm in Reasoning Large Language Modelscited by 4
  27. 2025From "Aha Moments" to Controllable Thinking: Toward Meta-Cognitive Reasoning in Large Reasoning Models via Decoupled Reasoning and Controlcited by 4
  28. 2025HiPO: Hybrid Policy Optimization for Dynamic Reasoning in LLMscited by 4
  29. 2025ARM2: Adaptive Reasoning Model with Vision Understanding and Executable Codecited by 4
  30. 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoningcited by 4
  31. 2026Stable Adaptive Thinking via Advantage Shaping and Length-Aware Gradient Regulationcited by 4
  32. 2026Efficient Reasoning with Balanced Thinkingcited by 4
  33. 2025Think in Blocks: Adaptive Reasoning from Direct Response to Deep Reasoningcited by 3
  34. 2025SIRI: Scaling Iterative Reinforcement Learning with Interleaved Compressioncited by 3
  35. 2025DRIVE: Data Curation Best Practices for Reinforcement Learning with Verifiable Reward in Competitive Code Generationcited by 3
  36. 2025Learning to Think Fast and Slow for Visual Language Modelscited by 3
  37. 2026NEAT: Neuron-Based Early Exit for Large Reasoning Modelscited by 3
  38. 2026Joint Reward Modeling: Internalizing Chain-of-Thought for Efficient Visual Reward Modelscited by 3

50 most cited of 87 All 87 (JSON)

Similar, not cited

Close in wording, no citation either way

  1. 2025Adaptive Deep Reasoning: Triggering Deep Thinking When Needed
  2. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  3. 2025Rectifying LLM Thought from Lens of Optimization
  4. 2025Rethinking Reasoning Quality in Large Language Models through Enhanced Chain-of-Thought via RL
  5. 2025Dynamic Policy Induction for Adaptive Prompt Optimization: Bridging the Efficiency-Accuracy Gap via Lightweight Reinforcement Learning
  6. 2025From Efficiency to Adaptivity: A Deeper Look at Adaptive Reasoning in Large Language Models
  7. 2026Policy-Guided Stepwise Model Routing for Cost-Effective Reasoning
  8. 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning