Seminar

Past

A study of the long-run behavior of stochastic gradient descent via large deviations

Franck Iutzeler

  • Date12 March 2026
  • Time 11h00 - 12h15
  • Room Auditorium 3

Résumé

We examine the long-run distribution of stochastic gradient descent (SGD) in general, non-convex problems. Specifically, we seek to understand which regions of the problem's state space are more likely to be visited by SGD, and by how much. Using an approach based on the theory of large deviations and randomly perturbed dynamical systems, we show that the long-run distribution of SGD resembles the Boltzmann-Gibbs distribution of equilibrium thermodynamics with temperature equal to the method's step-size and energy levels determined by the problem's objective and the statistics of the noise. Joint work w/ W. Azizian, J. Malick, P. Mertikopoulos

Related document(s)

Other seminars

To be announced

  • Seminar

  • MAD-Stat. Seminar

  • Date 4 March 2027

  • Place Auditorium JJ Laffont

  • Speaker or organiser Agnes Lagnoux (Ecole Normale Supérieure - Université Paris Sciences & Lettres)

Détails

Convergence Rates for Distribution Matching with Sliced Optimal Transport

  • Seminar

  • MAD-Stat. Seminar

  • Date 10 December 2026

  • Place Auditorium 6

  • Speaker or organiser Gauthier Louis Thurin (Université de Bordeaux)

Détails

Limits of uniform spanning trees and forests

  • Seminar

  • MAD-Stat. Seminar

  • Date 3 December 2026

  • Place Auditorium JJ Laffont

  • Speaker or organiser Eleanor Archer (Université Paris-Dauphine)

Détails