mlsanityData to 7 Oct 2026

A Boundary-Layer Mechanism for One-Third Scaling in Online Softmax Classification

arXiv 2605.22341 ↗First posted 21 May 2026cs.LG cond-mat.dis-nncited by 3

Not on the map. Why?

Abstract (arXiv)

Hard-label classification is usually trained with smooth surrogate losses, most prominently softmax cross-entropy. We isolate an asymptotic mechanism by which this mismatch between smooth surrogate and discrete labels produces power-law learning curves in an online teacher-student model. After subtracting the mean logit, the thermodynamic-limit dynamics close in centered variables: a growing centered student-teacher alignment D and the residual student variance Delta. At late times, examples away from teacher decision boundaries are already classified confidently and contribute exponentially little. Only boundary layers of width O(D-1) remain active, while the noise of fixed-learning-rate online gradient descent maintains a nonzero Delta. As a function of the training time α the late-time solution yields a α-1/3 power law not only for the test loss but also for the generalization error εg, i.e., one minus test accuracy. This is much slower than the α-1 Bayes-optimal reference for the same model. We further show that learning-rate schedules can improve the generalization error towards a εg ~ α-1/2 power law. Simulations support the predicted order parameter dynamics and learning curves. Controlled experiments with correlated Gaussian inputs and whitened pretrained features show that data structure can dominate transients. Therefore, our result is an asymptotic, complementary mechanism rather than an alternative to spectral explanations of neural scaling laws.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 25 of its 36 references that are in the map. First posted on arXiv 21 May 2026.

Builds on

25 of 36 references.

References · 25

  1. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  2. 2020Scaling Laws for Neural Language Modelscited by 6,411
  3. 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,199
  4. 2017The Implicit Bias of Gradient Descent on Separable Datacited by 649
  5. 2017Deep Learning Scaling is Predictable, Empiricallycited by 556
  6. 2021Explaining Neural Scaling Lawscited by 353
  7. 2017High-dimensional dynamics of generalization error in neural networkscited by 238
  8. 2020Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networkscited by 200
  9. 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networkscited by 166
  10. 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
  11. 2019Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setupcited by 112
  12. 2024A Dynamical Model of Neural Scaling Lawscited by 105
13 more
  1. 2022A Solvable Model of Neural Scaling Lawscited by 101
  2. 2018Stochastic Gradient Descent on Separable Data: Exact Convergence with a Fixed Learning Ratecited by 63
  3. 2024How Feature Learning Can Improve Neural Scaling Lawscited by 55
  4. 2024Scaling Laws in Linear Regression: Compute, Parameters, and Datacited by 54
  5. 2020Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimizationcited by 51
  6. 2024A Universal Growth Rate for Learning with Smooth Surrogate Lossescited by 24
  7. 2022Learning curves for the multi-class teacher-student perceptroncited by 17
  8. 2026On the origin of neural scaling laws: from random graphs to natural languagecited by 12
  9. 2024The Implicit Bias of Gradient Descent on Separable Multiclass Datacited by 11
  10. 2024Analyzing Neural Scaling Laws in Two-Layer Networks with Power-Law Data Spectracited by 9
  11. 2023Unified Binary and Multiclass Margin-Based Classificationcited by 8
  12. 2026Universal One-third Time Scaling in Learning Peaked Distributionscited by 8
  13. 2021Soft Mode in the Dynamics of Over-realizable On-line Learning for Soft Committee Machinescited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.