Entropy-Guided Loop: Achieving Reasoning through Uncertainty-Aware Generation
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Reasoning models often outperform smaller models but at 3--5× higher cost and added latency. We present entropy-guided refinement: a lightweight, test-time loop that uses token-level uncertainty to trigger a single, targeted refinement pass. We extract logprobs, compute Shannon entropy on top-k alternatives, and apply a simple OR-logic trigger over perplexity, maximum token entropy, and low-confidence-token count. Unlike approaches that use entropy only for measurement or decoding, we pass a compact uncertainty report (tokens, confidences, alternatives, context) back to the model to guide corrective edits. On representative technical queries across reasoning, mathematics, and code generation tasks, a small model with our loop approaches 95% of a reference reasoning model's quality at approximately one-third of the cost. The method achieves selective refinement on ~31% of responses while improving accuracy by 16 percentage points over single-pass inference. We demonstrate that this uncertainty-aware loop provides an effective middle ground between single-pass inference and expensive reasoning chains, making it practical for production deployments where both quality and cost matter.
Key facts. Cited by 2 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 27 of its 39 references that are in the map. First posted on arXiv 26 Aug 2025.
Builds on
27 of 39 references.
Closest ancestors · 7
Same direction, newest first
- 2025Pruning the Unsurprising: Efficient LLM Reasoning via First-Token Surprisal8 Aug
- 2025Thinking Isn't an Illusion: Overcoming the Limitations of Reasoning Models via Tool Augmentations23 Jul
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2024Soft Self-Consistency Improves Language Model Agents20 Feb
- 2023Let's Sample Step by Step: Adaptive-Consistency for Efficient Reasoning and Coding with LLMs19 May
- 2023Self-Refine: Iterative Refinement with Self-Feedback30 Mar
- 2022Large Language Models Can Self-Improve20 Oct
Other references · 20
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 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
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 433
- 2022Confident Adaptive Language Modelingcited by 310
- 2021PonderNet: Learning to Pondercited by 168
- 2025The Unreasonable Effectiveness of Entropy Minimization in LLM Reasoningcited by 166
- 2024Kernel Language Entropy: Fine-grained Uncertainty Quantification for LLMs from Semantic Similaritiescited by 159
8 more
- 2024Iterative Refinement of Project-Level Code Context for Precise Code Generation with Compiler Feedbackcited by 46
- 2025ETTRL: Balancing Exploration and Exploitation in LLM Test-Time Reinforcement Learning Via Entropy Mechanismcited by 36
- 2025CURE: Critical-Token-Guided Re-Concatenation for Entropy-Collapse Preventioncited by 18
- 2025Token Weighting for Long-Range Language Modelingcited by 14
- 2025Language Model Uncertainty Quantification with Attention Chaincited by 14
- 2025Reflection-Window Decoding: Text Generation with Selective Refinementcited by 8
- 2025Coherent Multimodal Reasoning with Iterative Self-Evaluation for Vision-Language Modelscited by 3
- 2025Cautious Next Token Predictioncited by 2
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Think Just Enough: Sequence-Level Entropy as a Confidence Signal for LLM Reasoning
- 2025Entropy-Gated Branching for Efficient Test-Time Reasoning
- 2026REWIND: Uncertainty-Guided Trajectory Repair for Test-Time Reasoning
- 2026EntroCut: Entropy-Guided Adaptive Truncation for Efficient Chain-of-Thought Reasoning in Small-scale Large Reasoning Models
- 2026Shorthand for Thought: Compressing LLM Reasoning via Entropy-Guided Supertokens
- 2026Taming the Thinker: Conditional Entropy Shaping for Adaptive LLM Reasoning
- 2025Entropy-Guided Reasoning Compression
- 2025Adaptive GoGI-Skip: Coupling Goal-Gradient Importance with Dynamic Uncertainty for Efficient Reasoning