mlsanityData to 7 Oct 2026

Large Language Models are Shannon Lossy Compressors Not Solomonoff Induction Estimators: Self-improvement and Singularity Are Not Near Without Symbolic Model Synthesis

arXiv 2601.05280 ↗First posted 5 Jan 2026cs.IT cs.AI cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

We connect two questions in Algorithmic Information Theory (AIT), Machine Learning (ML) and Artificial General Intelligence (AGI): whether LLMs estimate Solomonoff induction, and whether they can self-improve towards an AI Singularity. We provide theoretical, methodological and empirical answers in the negative but show how limits can be circumvented. Cross-entropy, negative log-likelihood and related next-token objectives cannot alone implement Solomonoff induction: they fit supplied conditionals rather than a program-weighted universal mixture. More computation can improve fit within a fixed objective but cannot change its inductive principle without external hyperparameter or architectural tuning; they alone do not deliver Solomonoff-Levin optimal prediction. For finite learners and observers, theoretical boundaries become less decisive and approaches diverge. Resource-bounded estimators are finite mechanism-search tools whose divergence does not violate algorithmic information conservation. All 26 served language-model checkpoints across five pre-training families, 0.8-35 billion parameters and 1.9-8.5 bits per weight, evaluated at their commitments over a closed alphabet, violate the dominance guarantee defining a universal mixture. Against a 3.32-bit bound attained by a genuine mixture, the best model trails a Krichevsky-Trofimov code by 4.5 bits, the median by 36 and the worst by 128; excess grows to every stream's end rather than settling to a constant. Served conditionals fail to form a mixture over the declared class in 79 of 91 checkpoint-designs; neither scale nor post-training closes the gap. Frontier developers adopt neurosymbolic approaches, including Fable and Astra, incorporating model synthesis via neurosymbolic computation. They are no longer purely statistical LLMs, making them better, though still limited, candidates for higher forms of induction & model synthesis.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 14 of its 34 references that are in the map. First posted on arXiv 5 Jan 2026.

Builds on

14 of 34 references.

References · 14

  1. 2017Attention Is All You Needcited by 59,932
  2. 2020Language Models are Few-Shot Learnerscited by 32,199
  3. 2023Self-Consuming Generative Models Go MADcited by 239
  4. 2023Language Modeling Is Compressioncited by 225
  5. 2024Is Model Collapse Inevitable? Breaking the Curse of Recursion by Accumulating Real and Synthetic Datacited by 143
  6. 2024A Tale of Tails: Model Collapse as a Change of Scaling Lawscited by 127
  7. 2024Collapse or Thrive? Perils and Promises of Synthetic Data in a Self-Generating Worldcited by 49
  8. 2024Self-Correcting Self-Consuming Loops for Generative Model Trainingcited by 34
  9. 2024Learning Universal Predictorscited by 29
  10. 2024Towards Theoretical Understandings of Self-Consuming Generative Modelscited by 28
  11. 2024How to Synthesize Text Data without Model Collapse?cited by 24
  12. 2024Rate of Model Collapse in Recursive Trainingcited by 22
2 more
  1. 2024Transformers As Approximations of Solomonoff Inductioncited by 6
  2. 2025Large Language Models as Computable Approximations to Solomonoff Inductioncited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.