Large Language Models are Shannon Lossy Compressors Not Solomonoff Induction Estimators: Self-improvement and Singularity Are Not Near Without Symbolic Model Synthesis
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
- 2017Attention Is All You Needcited by 59,932
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2023Self-Consuming Generative Models Go MADcited by 239
- 2023Language Modeling Is Compressioncited by 225
- 2024Is Model Collapse Inevitable? Breaking the Curse of Recursion by Accumulating Real and Synthetic Datacited by 143
- 2024A Tale of Tails: Model Collapse as a Change of Scaling Lawscited by 127
- 2024Collapse or Thrive? Perils and Promises of Synthetic Data in a Self-Generating Worldcited by 49
- 2024Self-Correcting Self-Consuming Loops for Generative Model Trainingcited by 34
- 2024Learning Universal Predictorscited by 29
- 2024Towards Theoretical Understandings of Self-Consuming Generative Modelscited by 28
- 2024How to Synthesize Text Data without Model Collapse?cited by 24
- 2024Rate of Model Collapse in Recursive Trainingcited by 22
2 more
Built on by
Citing papers per year: 2026: 1.
1 paper.