When does Gaussian equivalence fail and how to fix it: Non-universal behavior of random features with quadratic scaling
Not on the map. Why?
Abstract (arXiv)
A major effort in modern high-dimensional statistics has been devoted to the analysis of linear predictors trained on nonlinear feature embeddings via empirical risk minimization (ERM). Gaussian equivalence theory (GET) has emerged as a powerful universality principle in this context: it states that the behavior of high-dimensional, complex features can be captured by Gaussian surrogates, which are more amenable to analysis. Despite its remarkable successes, numerical experiments show that this equivalence can fail even for simple embeddings -- such as polynomial maps -- under general scaling regimes. We investigate this breakdown in the setting of random feature (RF) models in the quadratic scaling regime, where both the number of features and the sample size grow quadratically with the data dimension. We show that when the target function depends on a low-dimensional projection of the data, such as generalized linear models, GET yields incorrect predictions. To capture the correct asymptotics, we introduce a Conditional Gaussian Equivalent (CGE) model, which can be viewed as appending a low-dimensional non-Gaussian component to an otherwise high-dimensional Gaussian model. This hybrid model retains the tractability of the Gaussian framework and accurately describes RF models in the quadratic scaling regime. We derive sharp asymptotics for the training and test errors in this setting, which continue to agree with numerical simulations even when GET fails. Our analysis combines general results on CLT for Wiener chaos expansions and a careful two-phase Lindeberg swapping argument. Beyond RF models and quadratic scaling, our work hints at a rich landscape of universality phenomena in high-dimensional ERM.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Dec 2025.
Builds on
0 of 0 references.
No references here yet.
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026Deep Learning of Compositional Targets with Hierarchical Spectral Methodscited by 2
- 2026Characterization of Gaussian Universality Breakdown in High-Dimensional Empirical Risk Minimizationcited by 1
- 2026Factual recall in linear associative memories: sharp asymptotics and mechanistic insightscited by 1
- 2026Lasso Universality Under Linearly Dependent Covariates in the Sparse Regimecited by 1
- 2026The sharp SAT/UNSAT phase transition in random ellipsoid fittingcited by 0
- 2026The sharp SAT/UNSAT phase transition in random ellipsoid fitting10 Aug 2026
- 2026Lasso Universality Under Linearly Dependent Covariates in the Sparse Regime9 Aug 2026
- 2026Factual recall in linear associative memories: sharp asymptotics and mechanistic insights11 May 2026
- 2026Characterization of Gaussian Universality Breakdown in High-Dimensional Empirical Risk Minimization3 Apr 2026
- 2026Deep Learning of Compositional Targets with Hierarchical Spectral Methods11 Feb 2026