mlsanityData to 14 Oct 2026

Not All Errors Are Equal: Consequence-Aware Reasoning Compute Allocation

arXiv 2606.04402 ↗First posted 3 Jun 2026cs.AIcited by 3

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

Abstract (arXiv)

Test-time compute has emerged as an effective paradigm for improving large language model capability at inference time. Existing allocation strategies primarily prioritize tasks according to difficulty, uncertainty, or expected performance gain, implicitly treating prediction errors as equally costly. This assumption is often misaligned with real deployment, where failures can differ substantially in their downstream tasks. To address this limitation, this paper introduces consequence-aware test-time compute allocation by formulating a cost-weighted scheduling problem where the priority of a task is its failure consequence with the marginal gain of additional compute. In practice, however, marginal gain is difficult to predict before execution, so we propose a deployable scheduler that uses consequence as the routing signal. The scheduler predicts task consequence from pre-solution inputs and allocates the available premium compute to the corresponding top-ranked tasks. Experiments on the SWE bench Lite show that consequence provides information beyond task difficulty and can be predicted before solving. Under a fixed compute budget, consequence-aware routing achieves the best high-consequence task success, while overall accuracy remains competitive. A controlled within-model experiment further confirms the same advantage when only inference attempts are reallocated.

Key facts. Cited by 3 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 24 of its 30 references that are in the map. First posted on arXiv 3 Jun 2026.

Builds on

24 of 30 references.

Closest ancestors · 11

Same direction, newest first

  1. 2026Adaptive Test-Time Compute Allocation via Learned Heuristics over Categorical Structure3 Feb
  2. 2025Towards Concise and Adaptive Thinking in Large Reasoning Models: A Survey13 Jul
  3. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs2 Jul
  4. 2025e3: Learning to Explore Enables Extrapolation of Test-Time Compute for LLMs10 Jun
  5. 2025A Survey of Slow Thinking-based Reasoning LLMs using Reinforced Learning and Inference-time Scaling Law5 May
  6. 2025Efficient Inference for Large Reasoning Models: A Survey29 Mar
  7. 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach7 Feb
  8. 2024Rational Metareasoning for Large Language Models7 Oct
  9. 2024Learning How Hard to Think: Input-Adaptive Allocation of LM Computation7 Oct
  10. 2024Adaptive Inference-Time Compute: LLMs Can Predict if They Can Do Better, Even Mid-Generation3 Oct
  11. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug

Other references · 13

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  3. 2023Let's Verify Step by Stepcited by 3,789
  4. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  5. 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 853
  6. 2017Selective Classification for Deep Neural Networkscited by 852
  7. 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
  8. 2024Hybrid LLM: Cost-Efficient and Quality-Aware Query Routingcited by 372
  9. 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 320
  10. 2025Multi-SWE-bench: A Multilingual Benchmark for Issue Resolvingcited by 171
  11. 2023AutoMix: Automatically Mixing Language Modelscited by 125
  12. 2025Cost-Aware Contrastive Routing for LLMscited by 16
1 more
  1. 2022Rethinking and Recomputing the Value of Machine Learning Modelscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026CODA: Difficulty-Aware Compute Allocation for Adaptive Reasoning
  2. 2026What If We Allocate Test-Time Compute Adaptively?
  3. 2025Scaling over Scaling: Exploring Test-Time Scaling Plateau in Large Reasoning Models
  4. 2026Adaptive Test-Time Compute Allocation for Reasoning LLMs via Constrained Policy Optimization
  5. 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling
  6. 2026Conformal Thinking: Risk Control for Reasoning on a Compute Budget
  7. 2025Optimizing Reasoning Efficiency through Prompt Difficulty Prediction
  8. 2025ARISE: An Adaptive Resolution-Aware Metric for Test-Time Scaling Evaluation in Large Reasoning Models