Limits of Reliability and Scaling in Language Models
Not on the map. Why?
Abstract (arXiv)
Large language models (LLMs) are trained and evaluated as though perfect reliability is achievable for any task given sufficient scale. We show that this assumption is information-theoretically unjustified. Every generative task has a reliability ceiling that no model can exceed, determined by how much output uncertainty is resolvable from observable context. The gap decomposes into a resolvable component closable with additional context and a subjective component inherent to task ambiguity. Autoregressive generation further degrades this ceiling at a rate governed by the task's dependency kernel, which quantifies inter-token correlations in the output. From these two primitives, we derive a first-principles scaling law where LLM performance is bottlenecked by the scarcer resource: training data or model capacity. This law recovers the Chinchilla scaling law as a special case and provides a structural account of when scaling improves reliability. Beyond scaling, our framework unifies diverse practical phenomena, such as the benefits of retrieval-augmentation and the spectral mechanics of catastrophic forgetting. Our work formalizes the resource-complexity tradeoffs that govern model performance across domains, offering a unified theory of performance limits in generative language models.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 37 of its 54 references that are in the map. First posted on arXiv 8 May 2026.
Builds on
37 of 54 references.
References · 37
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,718
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2022Training Compute-Optimal Large Language Modelscited by 2,927
- 2017Get To The Point: Summarization with Pointer-Generator Networkscited by 1,281
- 2018Hierarchical Neural Story Generationcited by 1,182
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
- 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
25 more
- 2019Benign Overfitting in Linear Regressioncited by 544
- 2017Opening the Black Box of Deep Neural Networks via Informationcited by 494
- 2021Explaining Neural Scaling Lawscited by 353
- 2024Hallucination is Inevitable: An Innate Limitation of Large Language Modelscited by 329
- 2020Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networkscited by 200
- 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networkscited by 166
- 2020Tensor Programs II: Neural Tangent Kernel for Any Architecturecited by 139
- 2020On Exposure Bias, Hallucination and Domain Shift in Neural Machine Translationcited by 127
- 2022Broken Neural Scaling Lawscited by 102
- 2025WritingBench: A Comprehensive Benchmark for Generative Writingcited by 95
- 2023EQ-Bench: An Emotional Intelligence Benchmark for Large Language Modelscited by 75
- 2024Chinchilla Scaling: A replication attemptcited by 65
- 2024Understanding Scaling Laws with Statistical and Approximation Theory for Transformer Neural Networks on Intrinsically Low-dimensional Datacited by 30
- 2026When AI Benchmarks Plateau: A Systematic Study of Benchmark Saturationcited by 29
- 2025Revisiting LLM Reasoning via Information Bottleneckcited by 19
- 2024Bayesian scaling laws for in-context learningcited by 18
- 2026Deriving Neural Scaling Laws from the statistics of natural languagecited by 18
- 2025Learning curves theory for hierarchically compositional data with power-law distributed featurescited by 17
- 2025On the Fundamental Limits of LLMs at Scalecited by 16
- 2025Exploring Information Processing in Large Language Models: Insights from Information Bottleneck Theorycited by 8
- 2025Fine-Grained Uncertainty Decomposition in Large Language Models: A Spectral Approachcited by 8
- 2023CUE: An Uncertainty Interpretation Framework for Text Classifiers Built on Pre-Trained Language Modelscited by 3
- 2025Unified Scaling Laws for Compressed Representationscited by 3
- 2026POEMetric: The Last Stanza of Humanitycited by 2
- 2026NC-Bench: An LLM Benchmark for Evaluating Conversational Competencecited by 1
Built on by
Not cited yet.