mlsanityData to 14 Oct 2026

Efficiently Learning To Reason or Not to Reason: Root-token Policy Optimization for Adaptive Thinking

arXiv 2610.17767 ↗First posted 13 Oct 2026cs.CL cs.AIcited by 0

On the map: LLM reasoning → Test-time compute and efficient thinking also fits: Reinforcement learning for reasoning

Abstract (arXiv)

Large reasoning models (LRMs) achieve strong performance by externalizing explicit reasoning traces before producing the answer, yet suffer from overthinking challenge that allocates uniformly heavy computation to queries of varying difficulty. While proprietary models mitigate this via opaque routing, open-source LRMs still lack an efficient mechanism to internalize adaptive reasoning due to both expensive training cost and limited disclosure of training recipes. In response, we introduce RPO (Root-token Policy Optimization), a framework that enables LRMs to self-determine when to reason by training only the initial root token (e.g., whether to invoke the <think> tag) via group relative reward and group-wise advantages. By focusing on this pivotal branching point, RPO drastically reduces training overhead and VRAM usage. Across multiple model families and scales, RPO learns difficulty-aware adaptive thinking at just ~2% of the training compute of prior adaptive-reasoning methods.

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 13 of its 22 references that are in the map. First posted on arXiv 13 Oct 2026.

Builds on

13 of 22 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025AdaReasoner: Adaptive Reasoning Enables More Flexible Thinking in Large Language Models22 May
  2. 2025AdaptThink: Reasoning Models Can Learn When to Think19 May
  3. 2025Thinkless: LLM Learns When to Think19 May
  4. 2025s1: Simple test-time scaling31 Jan

Other references · 9

  1. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  2. 2017On Calibration of Modern Neural Networkscited by 4,960
  3. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  4. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
  5. 2024Quiet-STaR: Language Models Can Teach Themselves to Think Before Speakingcited by 301
  6. 2025Training Language Models to Reason Efficientlycited by 247
  7. 2025Mixture-of-Recursions: Learning Dynamic Recursive Depths for Adaptive Token-Level Computationcited by 133
  8. 2025ARM: Adaptive Reasoning Modelcited by 39
  9. 2025EXAONE 4.0: Unified Large Language Models Integrating Non-reasoning and Reasoning Modescited by 32

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Learning When to Think: Adaptive Reasoning for Test-Time Compute Allocation
  2. 2025Thinking-Free Policy Initialization Makes Distilled Reasoning Models More Effective and Efficient Reasoners
  3. 2025How Far Are We from Optimal Reasoning Efficiency?
  4. 2026Stable Adaptive Thinking via Advantage Shaping and Length-Aware Gradient Regulation
  5. 2026Difficulty-Adaptive Tree-Structured Policy Optimization for Expanding Reasoning Coverage in RLVR
  6. 2026Stop Unnecessary Reflection: Training LRMs for Efficient Reasoning with Adaptive Reflection and Length Coordinated Penalty
  7. 2026Beyond Penalizing Mistakes: Stabilizing Efficiency Training in Large Reasoning Models via Adaptive Correct-Only Rewards
  8. 2025When to Continue Thinking: Adaptive Thinking Mode Switching for Efficient Reasoning