AdaCoT: Pareto-Optimal Adaptive Chain-of-Thought Triggering via Reinforcement Learning
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
- 2025Dynamic Early Exit in Reasoning Models22 Apr
- 2025Reasoning Models Can Be Effective Without Thinking14 Apr
- 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learning2 Apr
- 2025Unlocking Efficient Long-to-Short LLM Reasoning with Model Merging26 Mar
- 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
- 2025InftyThink: Breaking the Length Limits of Long-Context Reasoning in Large Language Models9 Mar
- 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
- 2025DAST: Difficulty-Adaptive Slow-Thinking for Large Reasoning Models6 Mar
- 2025How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach3 Mar
- 2025Self-Training Elicits Concise Reasoning in Large Language Models27 Feb
- 2025LightThinker: Thinking Step-by-Step Compression21 Feb
- 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
7 more
- 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
- 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
- 2024Token-Budget-Aware LLM Reasoning24 Dec
- 2024C3oT: Generating Shorter Chain-of-Thought without Compromising Effectiveness16 Dec
- 2024DynaThink: Fast or Slow? A Dynamic Decision-Making Framework for Large Language Models1 Jul
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 31
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
19 more
- 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,136
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 886
- 2024Measuring short-form factuality in large language modelscited by 373
- 2025Chain of Draft: Thinking Faster by Writing Lesscited by 297
- 2025Towards Large Reasoning Models: A Survey of Reinforced Reasoning with Large Language Modelscited by 293
- 2024LiveBench: A Challenging, Contamination-Limited LLM Benchmarkcited by 262
- 2025Training Language Models to Reason Efficientlycited by 247
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 183
- 2024Distilling System 2 into System 1cited by 159
- 2025Sketch-of-Thought: Efficient LLM Reasoning with Adaptive Cognitive-Inspired Sketchingcited by 117
- 2024KOR-Bench: Benchmarking Language Models on Knowledge-Orthogonal Reasoning Taskscited by 70
- 2024The Benefits of a Concise Chain of Thought on Problem-Solving in Large Language Modelscited by 63
- 2024Can Language Models Learn to Skip Steps?cited by 59
- 2024Unlocking the Capabilities of Thought: A Reasoning Boundary Framework to Quantify and Optimize Chain-of-Thoughtcited by 56
- 2024Chinese SimpleQA: A Chinese Factuality Evaluation for Large Language Modelscited by 43
- 2024SysBench: Can Large Language Models Follow System Messages?cited by 28
- 2025Exploring Data Scaling Trends and Effects in Reinforcement Learning from Human Feedbackcited by 26
- 2025AdaptiveStep: Automatically Dividing Reasoning Step through Model Confidencecited by 24
- 2024ProcBench: Benchmark for Multi-Step Reasoning and Following Procedurecited by 13
Built on by
Citing papers per year: 2025: 38; 2026: 49.
87 papers.
Sort:
By area:
- 2025Seedream 4.0: Toward Next-generation Multimodal Image Generationcited by 249
- 2025AdaThinkDrive: Adaptive Thinking via Reinforcement Learning for Autonomous Drivingcited by 58
- 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
- 2025JarvisEvo: Towards a Self-Evolving Photo Editing Agent with Synergistic Editor-Evaluator Optimizationcited by 31
- 2026LaST-VLA: Thinking in Latent Spatio-Temporal Space for Vision-Language-Action in Autonomous Drivingcited by 28
- 2025FaithCoT-Bench: Benchmarking Instance-Level Faithfulness of Chain-of-Thought Reasoningcited by 26
- 2025A Survey on Agentic Multimodal Large Language Modelscited by 23
- 2026VideoAuto-R1: Video Auto Reasoning via Thinking Once, Answering Twicecited by 21
- 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Surveycited by 18
- 2025R-4B: Incentivizing General-Purpose Auto-Thinking Capability in MLLMs via Bi-Mode Annealing and Reinforce Learningcited by 18
- 2025Aware First, Think Less: Dynamic Boundary Self-Awareness Drives Extreme Reasoning Efficiency in Large Language Modelscited by 13
- 2025Beyond Majority Voting: Towards Fine-grained and More Reliable Reward Signal for Test-Time Reinforcement Learningcited by 13
38 more
- 2025KAT-V1: Kwai-AutoThink Technical Reportcited by 12
- 2026CoWorld-VLA: Thinking in a Multi-Expert World Model for Autonomous Drivingcited by 12
- 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimizationcited by 11
- 2025ThinkDial: An Open Recipe for Controlling Reasoning Effort in Large Language Modelscited by 11
- 2025DiffAdapt: Difficulty-Adaptive Reasoning for Token-Efficient LLM Inferencecited by 11
- 2025Inverse IFEval: Can LLMs Unlearn Stubborn Training Conventions to Follow Real Instructions?cited by 10
- 2025Your Models Have Thought Enough: Training Large Reasoning Models to Stop Overthinkingcited by 10
- 2025LSPO: Length-aware Dynamic Sampling for Policy Optimization in LLM Reasoningcited by 9
- 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoningcited by 9
- 2025How Far Are We from Optimal Reasoning Efficiency?cited by 8
- 2025Hierarchical Budget Policy Optimization for Adaptive Reasoningcited by 8
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 8
- 2026Thinking Without Words: Efficient Latent Reasoning with Abstract Chain-of-Thoughtcited by 8
- 2026ORBIT: On-policy Exploration-Exploitation for Controllable Multi-Budget Reasoningcited by 7
- 2025Scaling Up, Speeding Up: A Benchmark of Speculative Decoding for Efficient LLM Test-Time Scalingcited by 6
- 2025A2FM: An Adaptive Agent Foundation Model for Tool-Aware Hybrid Reasoningcited by 6
- 2025DTS: Enhancing Large Reasoning Models via Decoding Tree Sketchingcited by 6
- 2026MC-GRPO: Median-Centered Group Relative Policy Optimization for Small-Rollout Reinforcement Learningcited by 6
- 2026TERMINATOR: Learning Optimal Exit Points for Early Stopping in Chain-of-Thought Reasoningcited by 6
- 2026Mitigating Overthinking in Large Reasoning Language Models via Reasoning Path Deviation Monitoringcited by 6
- 2026When Is Thinking Enough? Early Exit via Sufficiency Assessment for Efficient Reasoningcited by 6
- 2026Reason Only When Needed: Efficient Generative Reward Modeling via Model-Internal Uncertaintycited by 6
- 2025Thinking-Free Policy Initialization Makes Distilled Reasoning Models More Effective and Efficient Reasonerscited by 5
- 2025Omni-AutoThink: Adaptive Multimodal Reasoning via Reinforcement Learningcited by 5
- 2026Think Fast and Slow: Step-Level Cognitive Depth Adaptation for LLM Agentscited by 5
- 2025Thinking with Nothinking Calibration: A New In-Context Learning Paradigm in Reasoning Large Language Modelscited by 4
- 2025From "Aha Moments" to Controllable Thinking: Toward Meta-Cognitive Reasoning in Large Reasoning Models via Decoupled Reasoning and Controlcited by 4
- 2025HiPO: Hybrid Policy Optimization for Dynamic Reasoning in LLMscited by 4
- 2025ARM2: Adaptive Reasoning Model with Vision Understanding and Executable Codecited by 4
- 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoningcited by 4
- 2026Stable Adaptive Thinking via Advantage Shaping and Length-Aware Gradient Regulationcited by 4
- 2026Efficient Reasoning with Balanced Thinkingcited by 4
- 2025Think in Blocks: Adaptive Reasoning from Direct Response to Deep Reasoningcited by 3
- 2025SIRI: Scaling Iterative Reinforcement Learning with Interleaved Compressioncited by 3
- 2025DRIVE: Data Curation Best Practices for Reinforcement Learning with Verifiable Reward in Competitive Code Generationcited by 3
- 2025Learning to Think Fast and Slow for Visual Language Modelscited by 3
- 2026NEAT: Neuron-Based Early Exit for Large Reasoning Modelscited by 3
- 2026Joint Reward Modeling: Internalizing Chain-of-Thought for Efficient Visual Reward Modelscited by 3
50 most cited of 87 All 87 (JSON)
- 2026When Should Agents Think? Adaptive Reasoning via Cross-Turn Estimation8 Oct 2026
- 2026Reliability Stress Tests and Decision-Time Routing for Chest X-ray Vision-Language Models1 Oct 2026
- 2026Geometry of Divergence: Tracking Hidden-State Trajectories for Adaptive Multi-Turn Reasoning31 Aug 2026
- 2026SABER: Stability-Aware Early Exit for LLM Reasoning via Adversarial Branch Probing28 Aug 2026
- 2026Video-FLAIR: Not Whether to Reason, But How27 Aug 2026
- 2026R3-Bench: LLMs Struggle with Resource-Rational Reasoning under Shared Budgets17 Aug 2026
- 2026QLPO: Quadrant-weighted Sampling for Length-aware Policy Optimization23 Jul 2026
- 2026Switch-Reasoner: Learn When to Think in Multitask Mixtures via Reinforcement Learning9 Jul 2026
- 2026APIVOT: Adaptive Planning with Interleaved Vision-Language Thoughts9 Jul 2026
- 2026Spatial Reasoning via Modality Switching Between Language and Symbolic Representations30 Jun 2026
- 2026AdaThinking-E: One-Token Entropy Regulation for Adaptive Thinking26 Jun 2026
- 2026Learning When to Reason for Text-to-SQL via SFT and DPO17 Jun 2026
38 more
- 2026SuCo: Sufficiency-guided Continuous Adaptive Reasoning16 Jun 2026
- 2026DyCon: Dynamic Reasoning Control via Evolving Difficulty Modeling5 Jun 2026
- 2026AdaptR1: Reinforcement Learning Based Adaptive Interleaved Thinking in Multi-hop Question Answering29 May 2026
- 2026PlanE: Meta Planning of Data, Tuning, and Inference for Extractive-based LLMs22 May 2026
- 2026Efficient Agentic Reasoning Through Self-Regulated Simulative Planning21 May 2026
- 2026Taming the Thinker: Conditional Entropy Shaping for Adaptive LLM Reasoning19 May 2026
- 2026Case-Based Calibration of Adaptive Reasoning and Execution for LLM Tool Use14 May 2026
- 2026CoWorld-VLA: Thinking in a Multi-Expert World Model for Autonomous Driving11 May 2026
- 2026Post-Reasoning: Improving the Performance of Non-Thinking Models at No Cost7 May 2026
- 2026Thinking Without Words: Efficient Latent Reasoning with Abstract Chain-of-Thought24 Apr 2026
- 2026Reason Only When Needed: Efficient Generative Reward Modeling via Model-Internal Uncertainty11 Apr 2026
- 2026When Is Thinking Enough? Early Exit via Sufficiency Assessment for Efficient Reasoning8 Apr 2026
- 2026Balancing the Reasoning Load: Difficulty-Differentiated Policy Optimization with Length Redistribution for Efficient and Robust Reinforcement Learning19 Mar 2026
- 2026Mitigating Overthinking in Large Reasoning Language Models via Reasoning Path Deviation Monitoring15 Mar 2026
- 2026TERMINATOR: Learning Optimal Exit Points for Early Stopping in Chain-of-Thought Reasoning13 Mar 2026
- 2026Efficient Reasoning with Balanced Thinking12 Mar 2026
- 2026CODA: Difficulty-Aware Compute Allocation for Adaptive Reasoning9 Mar 2026
- 2026LaST-VLA: Thinking in Latent Spatio-Temporal Space for Vision-Language-Action in Autonomous Driving2 Mar 2026
- 2026Stable Adaptive Thinking via Advantage Shaping and Length-Aware Gradient Regulation26 Feb 2026
- 2026Ada-RS: Adaptive Rejection Sampling for Selective Thinking23 Feb 2026
- 2026Think2: Grounded Metacognitive Reasoning in Large Language Models21 Feb 2026
- 2026Think Fast and Slow: Step-Level Cognitive Depth Adaptation for LLM Agents13 Feb 2026
- 2026ESTAR: Early-Stopping Token-Aware Reasoning For Efficient Inference10 Feb 2026
- 2026Joint Reward Modeling: Internalizing Chain-of-Thought for Efficient Visual Reward Models7 Feb 2026
- 2026NEAT: Neuron-Based Early Exit for Large Reasoning Models2 Feb 2026
- 2026Segment-Level Attribution for Selective Learning of Long Reasoning Traces31 Jan 2026
- 2026MC-GRPO: Median-Centered Group Relative Policy Optimization for Small-Rollout Reinforcement Learning30 Jan 2026
- 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Models16 Jan 2026
- 2026Efficient Paths and Dense Rewards: Probabilistic Flow Reasoning for Large Language Models14 Jan 2026
- 2026PersonaDual: Balancing Personalization and Objectivity via Adaptive Reasoning13 Jan 2026
- 2026ORBIT: On-policy Exploration-Exploitation for Controllable Multi-Budget Reasoning13 Jan 2026
- 2026VideoAuto-R1: Video Auto Reasoning via Thinking Once, Answering Twice8 Jan 2026
- 2026ConMax: Confidence-Maximizing Compression for Efficient Chain-of-Thought Reasoning8 Jan 2026
- 2026Thinking-Based Non-Thinking: Solving the Reward Hacking Problem in Training Hybrid Reasoning Models via Reinforcement Learning8 Jan 2026
- 2026Step Potential Advantage Estimation: Harnessing Intermediate Confidence and Correctness for Efficient Mathematical Reasoning7 Jan 2026
- 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning6 Jan 2026
- 2026Yuan3.0 Flash: An Open Multimodal Large Language Model for Enterprise Applications5 Jan 2026
- 2025Beyond Majority Voting: Towards Fine-grained and More Reliable Reward Signal for Test-Time Reinforcement Learning17 Dec 2025
50 newest of 87 All 87 (JSON)
- 2025AdaThinkDrive: Adaptive Thinking via Reinforcement Learning for Autonomous Drivingcited by 58
- 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Modelscited by 37
- 2026LaST-VLA: Thinking in Latent Spatio-Temporal Space for Vision-Language-Action in Autonomous Drivingcited by 28
- 2025FaithCoT-Bench: Benchmarking Instance-Level Faithfulness of Chain-of-Thought Reasoningcited by 26
- 2026VideoAuto-R1: Video Auto Reasoning via Thinking Once, Answering Twicecited by 21
- 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Surveycited by 18
- 2025R-4B: Incentivizing General-Purpose Auto-Thinking Capability in MLLMs via Bi-Mode Annealing and Reinforce Learningcited by 18
- 2025Aware First, Think Less: Dynamic Boundary Self-Awareness Drives Extreme Reasoning Efficiency in Large Language Modelscited by 13
- 2025Beyond Majority Voting: Towards Fine-grained and More Reliable Reward Signal for Test-Time Reinforcement Learningcited by 13
- 2025KAT-V1: Kwai-AutoThink Technical Reportcited by 12
- 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimizationcited by 11
- 2025ThinkDial: An Open Recipe for Controlling Reasoning Effort in Large Language Modelscited by 11
12 most cited of 77 All 77 (JSON)
- 2026When Should Agents Think? Adaptive Reasoning via Cross-Turn Estimation8 Oct 2026
- 2026Geometry of Divergence: Tracking Hidden-State Trajectories for Adaptive Multi-Turn Reasoning31 Aug 2026
- 2026SABER: Stability-Aware Early Exit for LLM Reasoning via Adversarial Branch Probing28 Aug 2026
- 2026R3-Bench: LLMs Struggle with Resource-Rational Reasoning under Shared Budgets17 Aug 2026
- 2026QLPO: Quadrant-weighted Sampling for Length-aware Policy Optimization23 Jul 2026
- 2026Switch-Reasoner: Learn When to Think in Multitask Mixtures via Reinforcement Learning9 Jul 2026
- 2026Spatial Reasoning via Modality Switching Between Language and Symbolic Representations30 Jun 2026
- 2026AdaThinking-E: One-Token Entropy Regulation for Adaptive Thinking26 Jun 2026
- 2026Learning When to Reason for Text-to-SQL via SFT and DPO17 Jun 2026
- 2026SuCo: Sufficiency-guided Continuous Adaptive Reasoning16 Jun 2026
- 2026DyCon: Dynamic Reasoning Control via Evolving Difficulty Modeling5 Jun 2026
- 2026AdaptR1: Reinforcement Learning Based Adaptive Interleaved Thinking in Multi-hop Question Answering29 May 2026
12 newest of 77 All 77 (JSON)
- 2025Seedream 4.0: Toward Next-generation Multimodal Image Generationcited by 249
- 2025Inverse IFEval: Can LLMs Unlearn Stubborn Training Conventions to Follow Real Instructions?cited by 10
- 2026APIVOT: Adaptive Planning with Interleaved Vision-Language Thoughtscited by 0
- 2026PlanE: Meta Planning of Data, Tuning, and Inference for Extractive-based LLMscited by 0
- 2026Video-FLAIR: Not Whether to Reason, But Howcited by 0
- 2026Video-FLAIR: Not Whether to Reason, But How27 Aug 2026
- 2026APIVOT: Adaptive Planning with Interleaved Vision-Language Thoughts9 Jul 2026
- 2026PlanE: Meta Planning of Data, Tuning, and Inference for Extractive-based LLMs22 May 2026
- 2025Inverse IFEval: Can LLMs Unlearn Stubborn Training Conventions to Follow Real Instructions?4 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025Adaptive Deep Reasoning: Triggering Deep Thinking When Needed
- 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
- 2025Rectifying LLM Thought from Lens of Optimization
- 2025Rethinking Reasoning Quality in Large Language Models through Enhanced Chain-of-Thought via RL
- 2025Dynamic Policy Induction for Adaptive Prompt Optimization: Bridging the Efficiency-Accuracy Gap via Lightweight Reinforcement Learning
- 2025From Efficiency to Adaptivity: A Deeper Look at Adaptive Reasoning in Large Language Models
- 2026Policy-Guided Stepwise Model Routing for Cost-Effective Reasoning
- 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning