mlsanityData to 14 Oct 2026

Diminishing Returns in Expanding Generative Models and Godel-Tarski-Lob Limits

arXiv 2603.19687 ↗First posted 20 Mar 2026cs.LO cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Modern generative modelling systems are increasingly improved by expanding model capacity, training data, and computational resources. While empirical studies have documented such scaling behaviour across architectures including generative adversarial networks, variational autoencoders, transformer-based models, and diffusion models, the theoretical limits of capability growth in expanding generative systems remain poorly understood. In this paper we develop a general task-space framework for analysing expanding generative reasoning systems. Each system induces a subset of a global task space representing the tasks it can successfully solve, and system capability is measured by the probability mass of this solved-task set under a fixed task distribution. Within this framework we prove a structural result showing that, under mild assumptions, the marginal improvement in solved tasks must converge to zero as system capacity increases. Thus expanding generative systems may continue to gain capability, but the probability mass of newly solvable tasks necessarily diminishes asymptotically. We further provide a prediction-theoretic refinement based on complexity-weighted hypothesis classes inspired by algorithmic probability, yielding quantitative bounds on marginal improvement in prediction settings. Finally, we examine logical reasoning tasks and show that classical results from mathematical logic -- including Rosser incompleteness, Tarski's undefinability theorem, and L"ob's theorem -- imply the persistence of unresolved logical tasks within sufficiently expressive reasoning systems. Together these results provide a mathematical perspective on the asymptotic behaviour of expanding generative systems, showing that long-run capability growth is constrained both by diminishing marginal improvements in task coverage and by fundamental logical limitations on internal reasoning.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 18 references that are in the map. First posted on arXiv 20 Mar 2026.

Builds on

5 of 18 references.

References · 5

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020Denoising Diffusion Probabilistic Modelscited by 21,076
  3. 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,863
  4. 2020Scaling Laws for Neural Language Modelscited by 6,586
  5. 2022Training Compute-Optimal Large Language Modelscited by 3,019

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026An Alternative Trajectory for Generative AI
  2. 2025Generation Space Size: Understanding and Calibrating Open-Endedness of LLM Generations
  3. 2025Emergent Abilities in Large Language Models: A Survey
  4. 2024A Tale of Tails: Model Collapse as a Change of Scaling Laws
  5. 2026Memorisation, convergence and generalisation in generative models
  6. 2023Compositional Abilities Emerge Multiplicatively: Exploring Diffusion Models on a Synthetic Task
  7. 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs
  8. 2025The Debate on RLVR Reasoning Capability Boundary: Shrinkage, Expansion, or Both? A Two-Stage Dynamic View