paper-with-me

Papers

Understanding Scaling Laws with Statistical and Approximation Theory for Transformer Neural Networks on Intrinsically Low-dimensional Data

2024-11-11 · Alex Havrilla, Wenjing Liao

When training deep neural networks, a model's generalization error is often observed to follow a power scaling law dependent both on the model size and the data size. Perhaps the best known example of such scaling laws are for transformer-based large language models, where networks with billions of parameters are trained on trillions of tokens of text. Yet, despite sustained widespread interest, a rigorous understanding of why transformer scaling laws exist is still missing. To answer this question, we establish novel statistical estimation and mathematical approximation theories for transformers when the input data are concentrated on a low-dimensional manifold. Our theory predicts a power law between the generalization error and both the training data size and the network size for transformers, where the power depends on the intrinsic dimension $d$ of the training data. Notably, the constructed model architecture is shallow, requiring only logarithmic depth in $d$. By leveraging low-dimensional data structures under a manifold hypothesis, we are able to explain transformer scaling laws in a way which respects the data geometry. Moreover, we test our theory with empirical observation by training LLMs on natural language datasets. We find the observed empirical data scaling laws closely agree with our theoretical predictions. Taken together, these results rigorously show the intrinsic dimension of data to be a crucial quantity affecting transformer scaling laws in both theory and practice.

📄 PDF Abstract BibTeX arXiv:2411.06646

Code (1)

dahoas/transformer_manifolds_learning 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Generalization and Scaling Laws for Mixture-of-Experts Transformers

2026-04-10 · Mansour Zoubeirou a Mayaki arxiv

We develop a theory of generalization and scaling for Mixture-of-Experts (MoE) Transformers that cleanly separates \emph{active} per-input capacity from routing combinatorics. By conditioning on fixed routing patterns an…

A Neural Scaling Law from Lottery Ticket Ensembling

2023-10-03 · Ziming Liu, Max Tegmark

Neural scaling laws (NSL) refer to the phenomenon where model performance improves with scale. Sharma & Kaplan analyzed NSL using approximation theory and predict that MSE losses decay as $N^{-\alpha}$, $\alpha=4/d$, whe…

Attribute

Deriving Neural Scaling Laws from the statistics of natural language

2026-02-07 · Francesco Cagnetta, Allan Raventós, Surya Ganguli, Matthieu Wyart arxiv

Despite the fact that experimental neural scaling laws have substantially guided empirical progress in large-scale machine learning, no existing theory can quantitatively predict the exponents of these important laws for…

Sketched Linear Contrastive Learning: Approximation, Optimization, and Statistical Scaling

2026-06-25 · Ziyan Chen, Zhongzhu Zhou, Ding-Xuan Zhou arxiv

Scaling laws describe how learning performance varies with model size, data size, and compute. While recent theoretical work has established scaling laws for sketched linear regression, much less is understood for contra…

Representation LearningContrastive Learning

AlphaZero Neural Scaling and Zipf's Law: a Tale of Board Games and Power Laws

2024-12-16 · Oren Neumann, Claudius Gros

Neural scaling laws are observed in a range of domains, to date with no clear understanding of why they occur. Recent theories suggest that loss power laws arise from Zipf's law, a power law observed in domains like natu…

Board GamesLanguage Modelling