mlsanityData to 7 Oct 2026

ODAR: Principled Adaptive Routing for LLM Reasoning via Active Inference

arXiv 2602.23681 ↗First posted 27 Feb 2026cs.AIcited by 4

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

Abstract (arXiv)

The paradigm of large language model (LLM) reasoning is shifting from parameter scaling to test-time compute scaling, yet many existing approaches still rely on uniform brute-force sampling (for example, fixed best-of-N or self-consistency) that is costly, hard to attribute, and can trigger overthinking with diminishing returns. We propose ODAR-Expert, an adaptive routing framework that optimizes the accuracy-efficiency trade-off via principled resource allocation. ODAR uses a difficulty estimator grounded in amortized active inference to dynamically route queries between a heuristic Fast Agent and a deliberative Slow Agent. We further introduce a free-energy-principled, risk-sensitive fusion mechanism that selects answers by minimizing a variational free energy objective, balancing log-likelihood with epistemic uncertainty (varentropy) as a principled alternative to ad hoc voting over heterogeneous candidates. Extensive evaluation across 23 benchmarks shows strong and consistent gains, including 98.2% accuracy on MATH and 54.8% on Humanity's Last Exam (HLE), while improving the compute-accuracy frontier under compute-matched settings. We also validate reproducibility on a fully open-source stack (Llama 4 + DeepSeek), where ODAR surpasses homogeneous sampling strategies while reducing computational costs by 82%. Overall, our results suggest that thinking-optimal scaling requires adaptive resource allocation with free-energy-based decision-making rather than simply increasing test-time compute.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 47 of its 58 references that are in the map. First posted on arXiv 27 Feb 2026.

Builds on

47 of 58 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025Scaling Test-Time Compute to Achieve IOI Gold Medal with Open-Weight Models16 Oct
  2. 2025CP-Router: An Uncertainty-Aware Router Between LLM and LRM26 May
  3. 2025Route to Reason: Adaptive Routing for LLM and Reasoning Strategy Selection26 May
  4. 2025Multi-Agent Verification: Scaling Test-Time Compute with Multiple Verifiers27 Feb
  5. 2025Towards Thinking-Optimal Scaling of Test-Time Compute for LLM Reasoning25 Feb
  6. 2025Inner Thinking Transformer: Leveraging Dynamic Depth Scaling to Foster Adaptive Internal Thinking19 Feb

Other references · 41

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  4. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  5. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  6. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  7. 2023Let's Verify Step by Stepcited by 3,598
  8. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  9. 2021TruthfulQA: Measuring How Models Mimic Human Falsehoodscited by 2,919
  10. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  11. 2019BoolQ: Exploring the Surprising Difficulty of Natural Yes/No Questionscited by 2,140
  12. 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,114
29 more
  1. 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,767
  2. 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,758
  3. 2023MathVista: Evaluating Mathematical Reasoning of Foundation Models in Visual Contextscited by 1,582
  4. 2018World Modelscited by 1,444
  5. 2023Instruction-Following Evaluation for Large Language Modelscited by 1,143
  6. 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debatecited by 995
  7. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
  8. 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 736
  9. 2022A-OKVQA: A Benchmark for Visual Question Answering using World Knowledgecited by 702
  10. 2024MMMU-Pro: A More Robust Multi-discipline Multimodal Understanding Benchmarkcited by 494
  11. 2025Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusionscited by 208
  12. 2025ARC-AGI-2: A New Challenge for Frontier AI Reasoning Systemscited by 171
  13. 2025BIG-Bench Extra Hardcited by 123
  14. 2021Think you have Solved Direct-Answer Question Answering? Try ARC-DA, the Direct-Answer AI2 Reasoning Challengecited by 79
  15. 2020Deep active inference agents using Monte-Carlo methodscited by 72
  16. 2020Sophisticated Inferencecited by 56
  17. 2017Deciding How to Decide: Dynamic Routing in Artificial Neural Networkscited by 33
  18. 2024T-Stitch: Accelerating Sampling in Pre-Trained Diffusion Models with Trajectory Stitchingcited by 32
  19. 2025RCR-Router: Efficient Role-Aware Context Routing for Multi-Agent LLM Systems with Structured Memorycited by 24
  20. 2025Best-of-N through the Smoothing Lens: KL Divergence and Regret Analysiscited by 15
  21. 2025A Simple Ensemble Strategy for LLM Inference: Towards More Stable Text Classificationcited by 8
  22. 2025INFERENCEDYNAMICS: Efficient Routing Across LLMs through Structured Capability and Knowledge Profilingcited by 8
  23. 2025Symphony: A Decentralized Multi-Agent Framework for Scalable Collective Intelligencecited by 8
  24. 2024PRACT: Optimizing Principled Reasoning and Acting of LLM Agentcited by 6
  25. 2025Towards Generalized Routing: Model and Agent Orchestration for Adaptive and Efficient Inferencecited by 3
  26. 2025HierRouter: Coordinated Routing of Specialized Large Language Models via Reinforcement Learningcited by 3
  27. 2020Theta-nested gamma oscillations in next generation neural mass modelscited by 2
  28. 2016Cross-Frequency Coupling of Neuronal Oscillations During Cognitioncited by 1
  29. 2019MacNet: Transferring Knowledge from Machine Comprehension to Sequence-to-Sequence Modelscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 4.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Reasoning Is Not Free: Robust Adaptive Cost-Efficient Routing for LLM-as-a-Judge
  2. 2026Measured Joules, Learned Routes: Learning to Route for Energy-Efficient LLM Serving
  3. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs
  4. 2025Prolonged Reasoning Is Not All You Need: Certainty-Based Adaptive Routing for Efficient LLM/MLLM Reasoning
  5. 2026Select-then-Solve: Paradigm Routing as Inference-Time Optimization for LLM Agents
  6. 2025Confidence-Guided Stepwise Model Routing for Cost-Efficient Reasoning
  7. 2026ThinkBooster: A Unified Framework for Seamless Test-Time Scaling of LLM Reasoning
  8. 2026Dynamic Model Routing and Cascading for Efficient LLM Inference: A Survey