mlsanityData to 14 Oct 2026

When Is Next-Token Prediction Useful? Marginalization, Ergodicity, Mixture Identifiability, Local Sufficiency, RAG, Tools, and Programming

arXiv 2605.23278 ↗First posted 22 May 2026cs.CL stat.MLcited by 2

Not on the map. Why?

Abstract (arXiv)

Language models trained on observed sequences are often described as learning the conditional distribution of the next token given previous tokens. This description is only conditionally correct. A model trained on realized token trajectories does not observe full conditional laws; it receives sampled continuations. Moreover, real language generation is conditioned not only on previous words but also on non-textual circumstances: facts, events, intentions, goals, beliefs, social context, and task-specific constraints. This paper distinguishes three objects that are often conflated: the full conditional language process conditioned on latent circumstances, the marginal text-only process obtained by integrating those circumstances out, and the model-induced distribution learned from finite observed corpora. The paper argues that interpreting model training as estimating the marginal text-only law requires strong assumptions of stationarity, representativeness, and ergodicity, assumptions that are standard in statistical estimation but problematic when applied to heterogeneous language corpora. Even if these assumptions hold, the marginal text-only law is useful only when the observed prefix is an approximately sufficient statistic for the latent circumstances relevant to continuation. In information-theoretic terms, usefulness requires that the residual conditional mutual information between the next token and the omitted circumstances, given the observed text, be small. The paper then extends this argument to heterogeneous training corpora. Finally, the paper interprets Retrieval Augmented Generation (RAG) and tool use as conditional sufficiency devices.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 20 of its 41 references that are in the map. First posted on arXiv 22 May 2026.

Builds on

20 of 41 references.

References · 20

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020Language Models are Few-Shot Learnerscited by 32,419
  3. 2022Training language models to follow instructions with human feedbackcited by 15,971
  4. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  5. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  6. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  7. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  8. 2021TruthfulQA: Measuring How Models Mimic Human Falsehoodscited by 2,975
  9. 2019The Curious Case of Neural Text Degenerationcited by 2,916
  10. 2022Survey of Hallucination in Natural Language Generationcited by 2,075
  11. 2022Language Models (Mostly) Know What They Knowcited by 1,856
  12. 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
8 more
  1. 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,434
  2. 2021Improving language models by retrieving from trillions of tokenscited by 1,293
  3. 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 938
  4. 2020On Faithfulness and Factuality in Abstractive Summarizationcited by 900
  5. 2023The Curse of Recursion: Training on Generated Data Makes Models Forgetcited by 356
  6. 2023Self-Consuming Generative Models Go MADcited by 250
  7. 2022MRKL Systems: A modular, neuro-symbolic architecture that combines large language models, external knowledge sources and discrete reasoningcited by 156
  8. 2023How to Build an Adaptive AI Tutor for Any Course Using Knowledge Graph-Enhanced Retrieval-Augmented Generation (KG-RAG)cited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Beyond the Black Box: A Statistical Model for LLM Reasoning and Inference
  2. 2024Where is the signal in tokenization space?
  3. 2025On Support Samples of Next Word Prediction
  4. 2026The Probabilistic Structure of Large Language Models
  5. 2025Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification
  6. 2026Partition, Prompt, Aggregate: Statistical Self-Consistency in Language Models
  7. 2026Tracing LLM Behavior to the Training Data with Empirical Next-Token Distributions
  8. 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimation