Same Signal, Opposite Meaning: Direction-Informed Adaptive Learning for LLM Agents
On the map: LLM reasoning → Reinforcement learning for reasoning
also in 1 more
Abstract (arXiv)
Adaptive test-time compute for LLM agents aims to invoke extra computation only when it improves performance. Existing methods typically use confidence-, uncertainty-, or difficulty-based gates, assuming a fixed direction from the gating signal through compute need to the value of computation. This makes gating a utility-calibration problem: gating signals should align with whether extra computation improves the final outcome over the base policy. We show that this alignment is unstable: the same signal predicts rollout benefit in one setting and rollout harm in another, with reversals across environments and backbones even when the task is fixed. Wrong-direction gates can therefore worsen performance by precisely selecting harmful states. This reversal reflects a deeper distinction between compute need and compute suitability: a high uncertainty signal may indicate decision-difficult states where rollouts help compare alternatives, or intervention-unsuitable states where the current context does not support useful rollout-based improvement. Under this two-source model, fixed-direction gates are unreliable across heterogeneous settings. To address this, we propose DIAL (Direction-Informed Adaptive Learning), a sparse gate trained from signal-agnostic counterfactual exploration to learn the utility direction of state features per (environment, backbone). Across six environments and three backbones, DIAL yields a stronger overall success-cost trade-off than fixed-direction baselines.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 57 of its 65 references that are in the map. First posted on arXiv 7 May 2026.
Builds on
57 of 65 references.
Closest ancestors · 3
Same direction, newest first
- 2025Agentic Reinforced Policy Optimization26 Jul
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotations14 Dec
- 2023Let's Verify Step by Step31 May
Other references · 54
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2025Qwen3 Technical Reportcited by 8,820
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2024Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phonecited by 1,917
38 more
- 2022Language Models (Mostly) Know What They Knowcited by 1,856
- 2018FEVER: a large-scale dataset for Fact Extraction and VERificationcited by 1,375
- 2025s1: Simple test-time scalingcited by 1,341
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
- 2021Measuring Coding Challenge Competence With APPScited by 902
- 2023Reasoning with Language Model is Planning with World Modelcited by 861
- 2017BranchyNet: Fast Inference via Early Exiting from Deep Neural Networkscited by 596
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
- 2016Adaptive Computation Time for Recurrent Neural Networkscited by 506
- 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learningcited by 384
- 2024LayerSkip: Enabling Early Exit Inference and Self-Speculative Decodingcited by 307
- 2023Alphazero-like Tree-Search can Guide Large Language Model Decoding and Trainingcited by 295
- 2024Mixture-of-Depths: Dynamically allocating compute in transformer-based language modelscited by 258
- 2024Token-Budget-Aware LLM Reasoningcited by 247
- 2024Agent Q: Advanced Reasoning and Learning for Autonomous AI Agentscited by 208
- 2024Tree Search for Language Model Agentscited by 151
- 2025AdaptThink: Reasoning Models Can Learn When to Thinkcited by 147
- 2024To Believe or Not to Believe Your LLMcited by 120
- 2025Thinkless: LLM Learns When to Thinkcited by 113
- 2025Scaling Test-time Compute for LLM Agentscited by 63
- 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Searchcited by 51
- 2025AgentRouter: A Knowledge-Graph-Guided LLM Router for Collaborative Multi-Agent Question Answeringcited by 32
- 2025The LLM Already Knows: Estimating LLM-Perceived Question Difficulty via Hidden Representationscited by 29
- 2024Do LLMs estimate uncertainty well in instruction-following?cited by 26
- 2025AutoData: A Multi-Agent System for Open Web Data Collectioncited by 25
- 2025Think Just Enough: Sequence-Level Entropy as a Confidence Signal for LLM Reasoningcited by 24
- 2025Revisiting Uncertainty Estimation and Calibration of Large Language Modelscited by 23
- 2026Why Reasoning Fails to Plan: A Planning-Centric Analysis of Long-Horizon Decision Making in LLM Agentscited by 23
- 2024Rational Metareasoning for Large Language Modelscited by 20
- 2025Learning When to Plan: Efficiently Allocating Test-Time Compute for LLM Agentscited by 20
- 2026Agentic Uncertainty Quantificationcited by 19
- 2013Reasoning About Beliefs and Actions Under Computational Resource Constraintscited by 18
- 2024Plancraft: an evaluation dataset for planning with LLM agentscited by 16
- 2026EvolveRouter: Co-Evolving Routing and Prompt for Multi-Agent Question Answeringcited by 15
- 2026Graph is a Substrate Across Data Modalitiescited by 14
- 2022TextWorldExpress: Simulating Text Games at One Million Steps Per Secondcited by 13
- 2025DiffAdapt: Difficulty-Adaptive Reasoning for Token-Efficient LLM Inferencecited by 11
50 most cited of 54 All 54 (JSON)
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026Counterfactual Graph for Multi-Agent LLM Calibrationcited by 7
- 2026ProPlay: Procedural World Models for Self-Evolving LLM Agentscited by 2
- 2026Multimodal Large Language Models for Remote Sensing Image Understanding: Domain-Specific or General-Purpose?cited by 0
- 2026ControlScope: Workflow Revision and Reliability in LLM Agentscited by 0
- 2026From Uncertainty to Action: Learning to Steer LLM Agentscited by 0
- 2026CLEAT: Learning Value-Guided Clarification for Interactive Agentscited by 0
- 2026Adaptive Look, Flexible Thought: Learning How and How Long to Think in Multimodal Reasoningcited by 0
- 2026When Should Enterprise Policy Decisions Be Learned, and When Should They Be Reasoned?cited by 0
- 2026When Should Enterprise Policy Decisions Be Learned, and When Should They Be Reasoned?13 Oct 2026
- 2026Adaptive Look, Flexible Thought: Learning How and How Long to Think in Multimodal Reasoning11 Oct 2026
- 2026CLEAT: Learning Value-Guided Clarification for Interactive Agents8 Oct 2026
- 2026From Uncertainty to Action: Learning to Steer LLM Agents6 Oct 2026
- 2026ControlScope: Workflow Revision and Reliability in LLM Agents28 Sep 2026
- 2026Multimodal Large Language Models for Remote Sensing Image Understanding: Domain-Specific or General-Purpose?22 Jul 2026
- 2026ProPlay: Procedural World Models for Self-Evolving LLM Agents11 Jun 2026
- 2026Counterfactual Graph for Multi-Agent LLM Calibration28 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026Understanding and Mitigating Spurious Signal Amplification in Test-Time Reinforcement Learning for Math Reasoning
- 2026When Agents Disagree With Themselves: Behavioral Consistency as an Uncertainty Signal for LLM Agents
- 2026Does RL Expand the Capability Boundary of LLM Agents? A PASS@(k,T) Analysis
- 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuning
- 2026One Task, Many Interfaces: Simple Cross-Interface Consistency Training Improves LLM Agent Robustness
- 2026GEAR: Granularity-Adaptive Advantage Reweighting for LLM Agents via Self-Distillation
- 2026Don't Overthink It: Inter-Rollout Action Agreement as a Free Adaptive-Compute Signal for LLM Agents
- 2026Measuring Harness-Induced Belief Divergence in Multi-Step LLM Agents