Skip to content

Foundations of the Scaling Law

Oct 2026 · 0 citations · 62 references
Computer Science

TL;DR

This technical note explains three mechanisms behind the exponents of dense-to-equivariant excess-loss ratios, which cover visual resolution, conformational coverage and correlated-sample precision.

Abstract

Empirical scaling laws relate loss to parameters $N$, training tokens $D$ and compute $C$. This technical note explains three mechanisms behind their exponents. Local approximation bounds function error at rate $N_e^{-\gamma s/d}$, with effective parameters $N_e$, smoothness $s$, reuse exponent $\gamma$ and dimension $d$; the loss function determines the risk bound. Independent feature coverage gives $\alpha_D=(\beta-1)/\zeta$ from predictive-weight decay $\beta$ and occurrence rarity $\zeta$. Separable-loss optimization determines training allocations and deployment crossovers. Nonlinear scoring can produce apparent emergent abilities, while grokking concerns delayed generalization and verification constrains test-time scaling. For regular molecular configurations, the $\mathrm{SE}(3)$ quotient gives $d_{\mathrm{int}}=d-6$ and relative approximation-exponent gain $6/d_{\mathrm{int}}$. Optimized dense-to-equivariant excess-loss ratios scale as $C^{p_{\mathrm{eq}}-p_{\mathrm{dense}}}$, where $p_j$ are compute-loss exponents and the prefactor depends on loss amplitudes and FLOP costs. Domain examples also cover visual resolution, conformational coverage and correlated-sample precision.

View source

Similar papers

Preprint Oct 2026

Generalization Bounds via Vector-Valued $L_p$ Correlation $V_\alpha$

Understanding generalization of randomized learning algorithms remains a central challenge. Mutual-information and total-variation bounds provide complementary ways to quantify data--hypothesis dependence, but they can behave quite differently in high-dimensional regimes. We study a one-parameter family of dependence m...

Mohammad Hossein Momeni Hamaneh, M. M. Mojahedian, M. Yassaee · 0 citations
Preprint Sep 2026

A spectral gap for Metropolis-adjusted Langevin algorithm with a uniformly randomized step size

Let $\pi(\mathrm{d} x)\propto e^{-U(x)}\, \mathrm{d} x$ on $\mathbb{R}^d$, where $U$ is continuously differentiable and $m$-strongly convex with a globally $L$-Lipschitz gradient, $0<m\leq L<\infty$, and $\kappa=L/m$. Fixed-step Metropolis-adjusted Langevin algorithm (MALA) has known warm-start mixing-time upper bounds...

Qian Qin · 0 citations
#machine learning Preprint Oct 2026

High-dimensional online calibration from harmonic weights

We study the online calibration of multidimensional forecasts over an arbitrary convex set $Y\subseteq\mathbb{R}^d$ relative to an arbitrary error norm $\|\cdot\|_{L}$. For forecasting $d$ binary outcomes simultaneously ($Y=[0,1]^d$), we give the first algorithm that achieves $\varepsilon$-calibration in a number of ro...

Maxwell Fishelson, M. Mohri · 0 citations
#machine learning Preprint Oct 2026

Optimal approximation of smooth functions by ReLU neural networks

We study uniform approximation of the H\"older ball $\mathcal H_1^s([0,1]^D)$ by fully connected ReLU networks. Except in the one-dimensional Lipschitz case, existing constructions remain separated from the information-theoretic efficiency limit. This article closes the gap for every $s>0$ and $D\ge1$: networks with wi...

Thomas Nagler · 0 citations
Preprint Oct 2026

Optimal R\'enyi and Logarithmic Additive Functional Entropy Estimation

We characterize the minimax sample complexity of estimating R\'enyi entropy from independent samples on an alphabet of size at most $k$, when the known order $\alpha>1$ may vary with $k$. For every fixed additive accuracy $\varepsilon\in(0,1/2)$ and success probability $2/3$, we prove matching bounds with constants ind...

Arman Adibi, Piotr Krysta · 0 citations
#machine learning Preprint Sep 2026

Optimal Tradeoffs Between Network Size and Parameter Magnitude in Neural Approximation and Minimax Regression

A sharp width--magnitude tradeoff at fixed depth is established using one elementary bounded $1$-Lipschitz Dyadic--Triangular Activation and yields a continuum of statistically optimal choices, ranging from unit parameter radius to fixed network size.

Bai-Chen Li, Zuo-Wei Shen, Hai-Zhao Yang et al. · 1 citation

Related blog posts

MIT News · Artificial Intelligence Oct 28, 2026

Making machines that can listen

Professor Paris Smaragdis develops computers with superhuman hearing for applications like speech recognition, music understanding, and environmental monitoring.

MIT News · Artificial Intelligence Oct 23, 2026

Q&A: How AI came to model the “messy” human mind

Assistant Professor Benjamin Lindquist studies how engineers deliberately injected randomness into early AI, giving rise to deep-learning models that sometimes hallucinate.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.