Quadratic Weak-to-Strong Generalization in Random Feature Networks via Random Matrix Theory
stat.ML, cs.LG, math.PR
Submitted: 2026-10-06
Updated: 2026-10-06
Project page: https://zhenyu-liao.github.io/book
License: http://creativecommons.org/licenses/by/4.0/
The gist: Weak-to-strong generalization is the phenomenon where a strong student model trained with labels produced by a weak teacher model is able to generalize better than the teacher.
Terminology
Abstract
Weak-to-strong generalization is the phenomenon where a strong student model trained with labels produced by a weak teacher model is able to generalize better than the teacher. In this paper, we study this phenomenon in two-layer random feature networks where the model strength is determined by its width. Using tools from random matrix theory, we derive deterministic equivalents for the population errors of an optimally trained teacher and a student trained with gradient flow. For ReLU activation and a pure spherical harmonic target, we obtain sharp asymptotics under a Gaussian universality assumption, showing a quadratic improvement: the student error scales as the square of the teacher error. These results attain the general lower bound of Medvedev at al (2025). We also analyze how the student behaves under more general stopping times and targets supported on multiple harmonic degrees, characterizing the regimes in which weak-to-strong generalization occurs and identifying the transition between quadratic, non-quadratic, and no improvement.
Sources
- On the (Non-)Robustness of Two-Layer Neural Networks in Different Learning Regimes
- The matrix Dyson equation and its applications for random matrices
- Weak-to-Strong Generalization Even in Random Feature Networks, Provably
- A non-asymptotic theory of Kernel Ridge Regression: deterministic equivalents, test error, and GCV estimator
- The Eigenlearning Framework: A Conservation Law Perspective on Kernel Regression and Wide Neural Networks
Related papers
- Behavior of prediction performance metrics with rare events
- Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
- A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
- Efficient quadratic entropy with distance sketches
- Embedding-Bias in Conditional Independence Testing
- From Log-Odds to Shapley Values: An Explanatory Geometry for the Weighted Naive Bayes Classifier