Universality laws for Gaussian mixtures in generalized linear models
Yatin Dandi, Ludovic Stephan, Florent Krzakala, Bruno Loureiro, Lenka Zdeborová
摘要
Let (x i , y i ) i=1,...,n denote independent samples from a general mixture distribution c∈C ρ c P x c , and consider the hypothesis class of generalized linear models ŷ = F (Θ x). In this work, we investigate the asymptotic joint statistics of the family of generalized linear estimators (Θ 1 , . . . , Θ M ) obtained either from (a) minimizing an empirical risk Rn (Θ; X, y) or (b) sampling from the associated Gibbs measure exp(-βn Rn (Θ; X, y)). Our main contribution is to characterize under which conditions the asymptotic joint statistics of this family depends (on a weak sense) only on the means and covariances of the class conditional features distribution P x c . In particular, this allow us to prove the universality of different quantities of interest, such as the training and generalization errors, redeeming a recent line of work in high-dimensional statistics working under the Gaussian mixture hypothesis. Finally, we discuss the applications of our results to different machine learning tasks of interest, such as ensembling and uncertainty quantification.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper17
- Asymptotics of feature learning in two-layer networks after one gradient-stepHugo Cui, Luca Pesce, Yatin Dandi, Florent Krzakala 等ICML 2024 · 被引用 30 次
- Bayes-optimal learning of an extensive-width neural network from quadratically many samplesAntoine Maillard, Emanuele Troiani, Simon Martin, Florent Krzakala 等NeurIPS 2024 · 被引用 26 次
- Classification of Heavy-tailed Features in High Dimensions: a Superstatistical ApproachUrte Adomaityte, Gabriele Sicuro, Pierpaolo VivoNeurIPS 2023 · 被引用 17 次
- Restoring balance: principled under/oversampling of data for optimal classificationEmanuele Loffredo, Mauro Pastore, Simona Cocco, Rémi MonassonICML 2024 · 被引用 13 次
- The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic NetworksVittorio Erba, Emanuele Troiani, Lenka Zdeborová, Florent KrzakalaNeurIPS 2025 · 被引用 13 次
它引用的顶会 Paper9
- Generalisation error in learning with random features and the hidden manifold modelFederica Gerace, Bruno Loureiro, Florent Krzakala, Marc Mézard 等ICML 2020 · 被引用 184 次
- Learning curves of generic features maps for realistic datasets with a teacher-student modelBruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt 等NeurIPS 2021 · 被引用 170 次
- Double Trouble in Double Descent: Bias and Variance(s) in the Lazy RegimeStéphane d'Ascoli, Maria Refinetti, Giulio Biroli, Florent KrzakalaICML 2020 · 被引用 163 次
- The Role of Regularization in Classification of High-dimensional Noisy Gaussian MixtureFrancesca Mignacco, Florent Krzakala, Yue M. Lu, Pierfrancesco Urbani 等ICML 2020 · 被引用 98 次
- Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeedMaria Refinetti, Sebastian Goldt, Florent Krzakala, Lenka ZdeborováICML 2021 · 被引用 83 次
相关 Paper
- Fluctuations, Bias, Variance & Ensemble of Learners: Exact Asymptotics for Convex Losses in High-DimensionBruno Loureiro, Cédric Gerbelot, Maria Refinetti, Gabriele Sicuro 等ICML 2022 · 被引用 28 次
- The Breakdown of Gaussian Universality in Classification of High-dimensional Linear Factor MixturesXiaoyi Mai, Zhenyu LiaoICLR 2025
- Are Gaussian Data All You Need? The Extents and Limits of Universality in High-Dimensional Generalized Linear EstimationLuca Pesce, Florent Krzakala, Bruno Loureiro, Ludovic StephanICML 2023 · 被引用 6 次
- Learning Gaussian Mixtures with Generalized Linear Models: Precise Asymptotics in High-dimensionsBruno Loureiro, Gabriele Sicuro, Cédric Gerbelot, Alessandro Pacco 等NeurIPS 2021 · 被引用 70 次
- Asymptotically Free Sketched Ridge Ensembles: Risks, Cross-Validation, and TuningPratik Patil, Daniel LeJeuneICLR 2024 · 被引用 13 次
