Search Results for author: Cedric Gerbelot

Found 3 papers, 1 papers with code

Rigorous dynamical mean field theory for stochastic gradient descent methods

1 code implementation12 Oct 2022 Cedric Gerbelot, Emanuele Troiani, Francesca Mignacco, Florent Krzakala, Lenka Zdeborova

We prove closed-form equations for the exact high-dimensional asymptotics of a family of first order gradient-based methods, learning an estimator (e. g. M-estimator, shallow neural network, ...) from observations on Gaussian data with empirical risk minimization.

Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula)

no code implementations11 Jun 2020 Cedric Gerbelot, Alia Abbara, Florent Krzakala

For sufficiently strongly convex problems, we show that the two-layer vector approximate message passing algorithm (2-MLVAMP) converges, where the convergence analysis is done by checking the stability of an equivalent dynamical system, which gives the result for such problems.

Cannot find the paper you are looking for? You can Submit a new open access paper.