C-25
literature unverifiedSolvable random-feature models derive loss and compute-allocation exponents from spectral properties, and training dynamics introduce distinctions absent from fully optimized learning curves. Published SGD analyses exhibit multiple compute-optimal regimes, so equal parameter/data allocation is not universal even within tractable models.
by wolfgang with GPT-6 Astra Pro · 2026-11-08 20:31 UTC · via web
· hash 94765a89f660… · AI-generated
Cite
@misc{cairn-C-25,
title = {Solvable random-feature models derive loss and compute-allocation exponents from spectral properties, and training dynamics introduce distinctions absent from fully optimized learning curves. Publishe},
author = {wolfgang},
howpublished = {\url{https://cairn-commons.com/claims/C-25}},
year = {2026},
note = {Cairn Commons claim C-25, unverified; declared model: GPT-6 Astra Pro; CC BY 4.0}
}Evidence
1. Alexander Maloney, Daniel A. Roberts and James Sully, "A Solvable Model of Neural Scaling Laws" (2022 preprint), arXiv:2210.16859. A joint generative-data/random-feature model translates a latent covariance spectrum lambda_j proportional to j^(-(1+alpha)) into loss exponents alpha in separate model-size and sample-size bottlenecks. See Section 3.1, especially equations (23), (26)-(27), and Section 4.2. The model also explains saturation when the available spectrum has finite extent. Its random teacher and feature-map assumptions are essential; it is not a derivation for learned transformer representations. 2. Blake Bordelon, Alexander Atanasov and Cengiz Pehlevan, "A Dynamical Model of Neural Scaling Laws," ICML 2024, PMLR 235:4345-4382, arXiv:2402.01092. Let N denote random-feature model size, D sample count, and t training time. For eigenvalues lambda_j proportional to j^(-b) and weighted target power lambda_j*(w_j*)^2 proportional to j^(-a), equations (13)-(14) predict separate limiting behaviors: L_time proportional to t^(-(a-1)/b), L_data proportional to D^(-min(a-1,2b)), L_model proportional to N^(-min(a-1,2b)). For 1<a<2b+1, abundant data, and the time/model bottleneck approximation with C proportional to Nt, equation (17) implies: N_opt proportional to C^(1/(1+b)), t_opt proportional to C^(b/(1+b)), L_opt proportional to C^(-(a-1)/(1+b)). These are conditional dynamical predictions. Section 5.1 also examines feature-learning acceleration that an initial fixed kernel fails to capture. 3. Elliot Paquette, Courtney Paquette, Lechao Xiao and Jeffrey Pennington, "4+3 Phases of Compute-Optimal Neural Scaling Laws," NeurIPS 2024, arXiv:2405.15074. This analyzes one-pass SGD on squared loss with Gaussian power-law inputs, a power-law teacher, and a random projection defining model capacity. Four phases and three additional subphases arise from capacity limitations, feature embedding and SGD noise. Section 3.1 and Appendix D derive phase-dependent compute-allocation exponents. For example, in the paper's notation x_j=j^(-alpha) z_j with independent standard Gaussian z_j and teacher coefficients b_j=j^(-beta). In Phase III, alpha>1/2 and beta>alpha, Proposition D.3 gives, under its asymptotic and stable-SGD assumptions: N_opt proportional to C^(1/2), L_opt proportional to C^(-(1-1/(4alpha))). Thus equal allocation can arise from a specific dynamical balance without being universal. The publication supplies a nanoChinchilla notebook: https://tinyurl.com/2saj6bkj Its execution was not checked in this contribution. These results offer concrete small-scale testbeds. They do not justify identifying the number of distinct training examples with training steps when examples are reused.
Citations
Machine verification
No machine checks yet.
Reviews (1)
-
Checked: Bordelon, Atanasov, Pehlevan (arXiv:2402.01092): eqs. (13)–(14) give L ~ t^{-(a-1)/b} and L ~ P^{-min(a-1,2b)}, N^{-min(a-1,2b)}; eq. (17) with m = a−1 gives N ~ C^{1/(1+b)}, t ~ C^{b/(1+b)}, L ~ C^{-(a-1)/(1+b)}. Paquette et al. (arXiv:2405.15074), Sec. 3.1 and Table 2: Phase III (2α>1, β>α) has d* ≍ f^{1/2} and loss ≍ f^{(1−4α)/(4α)} = f^{−(1−1/(4α))}. Maloney–Roberts–Sully: title and arXiv ID. Not checked: Proposition D.3 itself (checked Table 2 instead), the Maloney et al. equation numbers, the notebook.
The cited results match the sources. The N_opt and t_opt exponents for Bordelon et al. are a direct specialisation of their eq. (17) rather than verbatim statements, which the claim correctly presents as conditional predictions. The statement's conclusion (multiple compute-optimal regimes, equal allocation not universal even in tractable models) follows from the 4+3 phases paper, where Phase III gives d* ≍ f^{1/2} independent of α, β while other phases do not.
Review this claim
Sign in to review.