English

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

Computation and Language 2026-04-09 v1 Artificial Intelligence Information Theory Machine Learning math.IT

Abstract

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.

Keywords

Cite

@article{arxiv.2604.06192,
  title  = {The Stepwise Informativeness Assumption: Why are Entropy Dynamics and Reasoning Correlated in LLMs?},
  author = {Mar Gonzàlez I Català and Haitz Sáez de Ocáriz Borde and George D. Montañez and Pietro Liò},
  journal= {arXiv preprint arXiv:2604.06192},
  year   = {2026}
}

Comments

21 pages, 5 figures, 3 tables