Séminaire Jean-François Aujol (IMB, Université de Bordeaux) : « Is Nesterov acceleration actually an acceleration ? »

Le Graduate Program Numerics vous invite à son séminaire sur les enjeux sociétaux & la culture scientifique en lien avec le numérique. Troisième séance : mercredi 27 octobre à 18h15 dans l’amphi du LaBRI (précédée d'un goûter à 17h30).

Since Nesterov’s work in 1984, and Beck and Teboule’s FISTA algorithm (2008), it is acknowledged that using an inertial gradient algorithm instead of a classical gradient algorithm is in general much more efficient to minimize a convex functional. In particular, such an idea is the foundation of all the optimization algorithms used in deep learning where first order algorithms are the cornerstone due to the high dimension of the problems. In this talk, we shall see that the usefulness of the inertia highly depends on the geometry of the functional to minimize. As a consequence, the use of inertia is not always useful. These results have direct consequences in image processing and deep learning.

Le programme du séminaire est consultable sur la page web dédiée au Graduate Program Numeric.