paper-with-me

홈 › Papers

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

2026-03-20 · Angshul Majumdar 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öb'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.

📄 PDF Abstract BibTeX arXiv:2603.19687

Code (0)

등록된 구현이 없습니다.

Tasks

Logical Reasoning

Similar Papers 제목 키워드 기반

On the Diminishing Returns of Width for Continual Learning

2024-03-11 · Etash Guha, Vihan Lakshman

While deep neural networks have demonstrated groundbreaking performance in various settings, these models often suffer from \emph{catastrophic forgetting} when trained on new tasks in sequence. Several works have empiric…

Continual LearningLearning Theory

Diminishing Returns Shape Constraints for Interpretability and Regularization

2018-12-01 · NeurIPS 2018 12 · Maya Gupta, Dara Bahri, Andrew Cotter, Kevin Canini

We investigate machine learning models that can provide diminishing returns and accelerating returns guarantees to capture prior knowledge or policies about how outputs should depend on inputs. We show that one can buil…

BIG-bench Machine Learning

Simplified Kripke semantics for K45-like Godel modal logics and its axiomatic extensions

2021-05-13 · Ricardo Rodriguez, Olim Tuyt, Lluis Godo, Francesc Esteva

In this paper, we provide simplified semantics for the logic K45(G), i.e. the many-valued Godel counterpart of the classical modal logic K45. More precisely, we characterize K45(G) as the set of valid formulae of the cla…

valid

Quantity doesn't buy quality syntax with neural language models

2019-08-31 · IJCNLP 2019 11 · Marten van Schijndel, Aaron Mueller, Tal Linzen

Recurrent neural networks can learn to predict upcoming words remarkably well on average; in syntactically complex contexts, however, they often assign unexpectedly high probabilities to ungrammatical words. We investiga…

GODEL: Large-Scale Pre-Training for Goal-Directed Dialog

2022-06-22 · Baolin Peng, Michel Galley, Pengcheng He, Chris Brockett 외

We introduce GODEL (Grounded Open Dialogue Language Model), a large pre-trained language model for dialog. In contrast with earlier models such as DialoGPT, GODEL leverages a new phase of grounded pre-training designed t…

Language ModelingLanguage ModellingOpen-Domain Dialog