0

Universality laws for Gaussian mixtures in generalized linear models

Let $(x_{i}, y_{i})_{i=1,\dots,n}$ denote independent samples from a general mixture distribution $\sum_{c\in\mathcal{C}}ρ_{c}P_{c}^{x}$, and consider the hypothesis class of generalized linear models $\hat{y} = F(Θ^{\top}x)$.

Year
2023
Hosting
Full text hostedCC0

Cite

Notes

Only stored in your browser.

Attribution

Abstract & full text
arxiv.org/abs/2302.08933CC0
TL;DR
Semantic Scholar
Attribution policy →

Abstract

Let (x_{i}, y_{i}){i=1,\dots,n} denote independent samples from a general mixture distribution \sum{c\inC}ρ_{c}P_{c}^{x}, and consider the hypothesis class of generalized linear models \hat{y} = F(Θ^{\top}x). In this work, we investigate the asymptotic joint statistics of the family of generalized linear estimators (Θ_{1}, \dots, Θ_{M}) obtained either from (a) minimizing an empirical risk \hat{R}{n}(Θ;X,y) or (b) sampling from the associated Gibbs measure \exp(-βn \hat{R}{n}(Θ;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_{c}^{x}. 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