mlsanityData to 7 Oct 2026

The Stepwise Informativeness Assumption: Why are Entropy Dynamics and Reasoning Correlated in LLMs?

arXiv 2604.06192 ↗First posted 11 Mar 2026cs.CL cs.AI cs.ITcited by 3

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

Abstract (arXiv)

Recent work uses entropy-based signals at multiple representation levels to study reasoning in large language models, but the field remains largely empirical. A central unresolved puzzle is why internal entropy dynamics, defined under the predictive distribution of a model, correlate so robustly with external correctness given by the ground-truth answer. In this paper, we argue that this correlation arises because autoregressive models reason correctly when they accumulate information about the true answer via answer-informative prefixes. We formalize this intuition via the Stepwise Informativeness Assumption (SIA), which states that reasoning prefixes accumulate answer-relevant information in expectation as generation progresses. We show that SIA naturally emerges from maximum-likelihood optimization on human reasoning traces and is reinforced by standard fine-tuning and reinforcement-learning pipelines. We then derive observable signatures of SIA linking conditional answer entropy dynamics to correctness. We empirically test SIA across multiple reasoning benchmarks (GSM8K, ARC, SVAMP) and a diverse set of open-weight LLMs (Gemma-2, LLaMA-3.2, Qwen-2.5, DeepSeek and Olmo variants), showing that training induces it and that correct traces exhibit characteristic conditional answer entropy patterns.

Key facts. Cited by 3 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 23 of its 31 references that are in the map. First posted on arXiv 11 Mar 2026.

Builds on

23 of 31 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025Think Just Enough: Sequence-Level Entropy as a Confidence Signal for LLM Reasoning9 Oct
  2. 2025Performative Thinking? The Brittle Correlation Between CoT Length and Problem Complexity9 Sep
  3. 2025Measuring Reasoning Utility in LLMs via Conditional Entropy Reduction28 Aug
  4. 2025Making Slow Thinking Faster: Compressing LLM Chain-of-Thought via Step Entropy5 Aug
  5. 2025Demystifying Reasoning Dynamics with Mutual Information: Thinking Tokens are Information Peaks in LLM Reasoning3 Jun
  6. 2025Entropy-based Exploration Conduction for Multi-step Reasoning20 Mar

Other references · 17

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2024The Llama 3 Herd of Modelscited by 14,192
  3. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  4. 2020Scaling Laws for Neural Language Modelscited by 6,411
  5. 2024Qwen2.5 Technical Reportcited by 4,713
  6. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  7. 2024Gemma 2: Improving Open Language Models at a Practical Sizecited by 1,928
  8. 2021Are NLP Models really able to Solve Simple Math Word Problems?cited by 861
  9. 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermismcited by 621
  10. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 540
  11. 2025Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMscited by 276
  12. 2025The Unreasonable Effectiveness of Entropy Minimization in LLM Reasoningcited by 160
5 more
  1. 2025Olmo 3cited by 95
  2. 2024Understanding Chain-of-Thought in LLMs through Information Theorycited by 36
  3. 2025Position: Stop Anthropomorphizing Intermediate Tokens as Reasoning/Thinking Traces!cited by 36
  4. 2025Entropy-Lens: Uncovering Decision Strategies in LLMscited by 6
  5. 2025Token Signature: Predicting Chain-of-Thought Gains with Token Decoding Feature in Large Language Modelscited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026EDIS: Diagnosing LLM Reasoning via Entropy Dynamics
  2. 2025Stepwise Informativeness Search for Efficient and Effective LLM Reasoning
  3. 2026Quantifying Consistency in LLM Logical Reasoning via Structural Uncertainty
  4. 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertainty
  5. 2025Answer-Centric or Reasoning-Driven? Uncovering the Latent Memory Anchor in LLMs
  6. 2026When Do LLMs Reason? A Dynamical Systems View via Entropy Phase Transitions
  7. 2025Revisiting the UID Hypothesis in LLM Reasoning Traces
  8. 2025Revisiting the Uniform Information Density Hypothesis in LLM Reasoning