Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Universality laws for Gaussian mixtures in generalized linear models
 
conference paper

Universality laws for Gaussian mixtures in generalized linear models

Dandi, Yatin  
•
Stephan, Ludovic  
•
Krzakala, Florent  
Show more
December 11, 2024
NeurIPS Proceedings
Advances in Neural Information Processing Systems 36 (NeurIPS 2023)

A recent line of work in high-dimensional statistics working under the Gaussian mixture hypothesis has led to a number of results in the context of empirical risk minimization, Bayesian uncertainty quantification, separation of kernel methods and neural networks, ensembling and fluctuation of random features. We provide rigorous proofs for the applicability of these results to a general class of datasets (xi,yi,i=1,…,n) containing independent samples from a mixture distribution ∑c∈CρcPcx. Specifically, we consider the hypothesis class of generalized linear models y^=F(Θ⊤x) and investigate the asymptotic joint statistics of a family of generalized linear estimators (Θ(1),…,Θ(M)), obtained either from (a) minimizing an empirical risk Rn^(m)(Θ(m);X,y) or (b) sampling from the associated Gibbs measure exp⁡(−βnRn^(m)(Θ(m);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 Pcx. This allows us to prove the universality of different quantities of interest, including training, generalization errors, as well as the geometrical properties and correlations of the estimators.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

NeurIPS-2023-universality-laws-for-gaussian-mixtures-in-generalized-linear-models-Paper-Conference.pdf

Type

Main Document

Version

Not Applicable (or Unknown)

Access type

openaccess

License Condition

N/A

Size

532.62 KB

Format

Adobe PDF

Checksum (MD5)

9b5e60481006711d53c2e7994bb71e1c

Loading...
Thumbnail Image
Name

13094_universality_laws_for_gaussian-Supplementary Material.pdf

Type

Supplementary Material/information

Version

Not Applicable (or Unknown)

Access type

openaccess

License Condition

N/A

Size

504.59 KB

Format

Adobe PDF

Checksum (MD5)

862167d81c33f80fa6942e51f645b976

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés