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. Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeed
 
conference paper

Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeed

Refinetti, Maria
•
Goldt, Sebastian
•
Krzakala, Florent  
Show more
July 21, 2021
Proceedings of the 38th International Conference on Machine Learning
38th International Conference on Machine Learning (ICML)

A recent series of theoretical works showed that the dynamics of neural networks with a certain initialisation are well-captured by kernel methods. Concurrent empirical work demonstrated that kernel methods can come close to the performance of neural networks on some image classification tasks. These results raise the question of whether neural networks only learn successfully if kernels also learn successfully, despite being the more expressive function class. Here, we show that two-layer neural networks with only a few neurons achieve near-optimal performance on high-dimensional Gaussian mixture classification while lazy training approaches such as random features and kernel methods do not. Our analysis is based on the derivation of a set of ordinary differential equations that exactly track the dynamics of the network and thus allow to extract the asymptotic performance of the network as a function of regularisation or signal-to-noise ratio. We also show how over-parametrising the neural network leads to faster convergence, but does not improve its final performance.

  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000768182705009

Author(s)
Refinetti, Maria
Goldt, Sebastian
Krzakala, Florent  
Zdeborová, Lenka  
Date Issued

2021-07-21

Publisher

PMLR

Published in
Proceedings of the 38th International Conference on Machine Learning
Series title/Series vol.

Proceedings of Machine Learning Research

Volume

139

Start page

8936

End page

8947

URL

Link to conference paper

http://proceedings.mlr.press/v139/refinetti21b.html
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
IDEPHICS1  
IDEPHICS2  
SPOC1  
Show more
Event nameEvent placeEvent date
38th International Conference on Machine Learning (ICML)

Virtual

July 18-24, 2021

Available on Infoscience
August 5, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/180430
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