mlsanityData to 7 Oct 2026

Asymmetric Scaling Laws from Sparse Features

arXiv 2605.23591 ↗First posted 22 May 2026stat.ML cond-mat.dis-nn cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

We introduce a model for neural scaling laws under sparse activations. In the model, test loss is often dominated by rare coordinates that are never observed in the training input. This mechanism induces a novel bottleneck absent from dense models. We derive the asymptotic population loss in both the underparameterized and overparameterized regimes, and show that the loss exhibits a double-descent peak near the interpolation threshold -- where the number of parameters is just sufficient to fit the training data -- resulting in a loss curve governed by two distinct scaling exponents -- one for the overparameterized regime and one for the underparameterized regime -- with a gap determined by the degree of sparsity. Additionally, we derive a compute-optimal frontier that favors increasing dataset size over model capacity under fixed compute budgets. We also analyze gradient-descent dynamics and identify a scaling law for the probability that fixed-step gradient descent becomes unstable. We further show that the sparsity-induced effect persists under nonlinear activations.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 55 of its 72 references that are in the map. First posted on arXiv 22 May 2026.

Builds on

55 of 72 references.

References · 55

  1. 2020Scaling Laws for Neural Language Modelscited by 6,411
  2. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,413
  3. 2022Training Compute-Optimal Large Language Modelscited by 2,927
  4. 2021Scaling Vision Transformerscited by 993
  5. 2022Toy Models of Superpositioncited by 928
  6. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
  7. 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 667
  8. 2017Deep Learning Scaling is Predictable, Empiricallycited by 556
  9. 2019Benign Overfitting in Linear Regressioncited by 544
  10. 2020Scaling Laws for Autoregressive Generative Modelingcited by 510
  11. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  12. 2019The generalization error of random features regression: Precise asymptotics and double descent curvecited by 410
38 more
  1. 2023Scaling Data-Constrained Language Modelscited by 391
  2. 2021Explaining Neural Scaling Lawscited by 353
  3. 2020Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networkscited by 200
  4. 2019Two models of double descent for weak featurescited by 194
  5. 2019On the Inductive Bias of Neural Tangent Kernelscited by 177
  6. 2024Scaling Laws for Fine-Grained Mixture of Expertscited by 166
  7. 2023Beyond Chinchilla-Optimal: Accounting for Inference in Language Model Scaling Lawscited by 155
  8. 2020Generalisation error in learning with random features and the hidden manifold modelcited by 126
  9. 2017Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Modelscited by 115
  10. 2020The Gaussian equivalence of generative models for learning with shallow neural networkscited by 113
  11. 2021Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentrationcited by 110
  12. 2024A Dynamical Model of Neural Scaling Lawscited by 105
  13. 2022A Solvable Model of Neural Scaling Lawscited by 101
  14. 2024Scaling Laws for Precisioncited by 92
  15. 2021Learning with invariances in random features and kernel modelscited by 89
  16. 2024Resolving Discrepancies in Compute-Optimal Scaling of Language Modelscited by 84
  17. 2017A Random Matrix Approach to Neural Networkscited by 80
  18. 20244+3 Phases of Compute-Optimal Neural Scaling Lawscited by 66
  19. 2018The jamming transition as a paradigm to understand the loss landscape of deep neural networkscited by 61
  20. 2018The committee machine: Computational to statistical gaps in learning a two-layers neural networkcited by 58
  21. 2024How Feature Learning Can Improve Neural Scaling Lawscited by 55
  22. 2024Scaling Laws in Linear Regression: Compute, Parameters, and Datacited by 54
  23. 2025Parameters vs FLOPs: Scaling Laws for Optimal Sparsity for Mixture-of-Experts Language Modelscited by 48
  24. 2024Scaling and renormalization in high-dimensional regressioncited by 45
  25. 2025Power Lines: Scaling Laws for Weight Decay and Batch Size in LLM Pre-trainingcited by 41
  26. 2025Superposition Yields Robust Neural Scalingcited by 30
  27. 2025Emergence and scaling laws in SGD learning of shallow neural networkscited by 29
  28. 2022Learning sparse features can lead to overfitting in neural networkscited by 23
  29. 2024Dimension-free deterministic equivalents and scaling laws for random feature regressioncited by 23
  30. 2025Learning quadratic neural networks in high dimensions: SGD dynamics and scaling lawscited by 23
  31. 2025Scaling Laws and Spectra of Shallow Neural Networks in the Feature Learning Regimecited by 18
  32. 2026Deriving Neural Scaling Laws from the statistics of natural languagecited by 18
  33. 2025Functional Scaling Laws in Kernel Regression: Loss Dynamics and Learning Rate Schedulescited by 14
  34. 2025Larger Datasets Can Be Repeated More: A Theoretical Analysis of Multi-Epoch Scaling in Linear Regressioncited by 12
  35. 2026On the origin of neural scaling laws: from random graphs to natural languagecited by 12
  36. 2024Analyzing Neural Scaling Laws in Two-Layer Networks with Power-Law Data Spectracited by 9
  37. 2025Statistical mechanics of extensive-width Bayesian neural networks near interpolationcited by 9
  38. 2025Kernel ridge regression under power-law data: spectrum and generalizationcited by 8

50 most cited of 55 All 55 (JSON)

Built on by

Not cited yet.