Lune

NeurIPS2023Top-tier venue

Universality laws for Gaussian mixtures in generalized linear models

Yatin Dandi, Ludovic Stephan, Florent Krzakala, Bruno Loureiro, Lenka Zdeborová

2023Year
40Citations
17Top-tier citations

Abstract

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.

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext 5af6ff3f-3c99-4a50-b2fb-2c4310cbc873

Cited by top-tier papers17

Ask how each one uses it

Builds on9

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines