BACH Francis

< Back to ILB Patrimony
Topics of productions
Affiliations
  • 2012 - 2021
    Apprentissage statistique et parcimonie
  • 2020 - 2021
    Communauté d'universités et établissements Université de Recherche Paris Sciences et Lettres
  • 2012 - 2019
    Département d'Informatique de l'Ecole Normale Supérieure
  • 2013 - 2017
    Institut national de recherche en informatique et en automatique
  • 2016 - 2017
    Ecole normale supérieure Paris
  • 2013 - 2015
    Microsoft research & development france sas
  • 2012 - 2013
    Centre de recherche Inria de Paris
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • A Continuized View on Nesterov Acceleration.

    Raphael BERTHIER, Francis BACH, Nicolas FLAMMARION, Pierre GAILLARD, Adrien TAYLOR
    2021
    We introduce the "continuized" Nesterov acceleration, a close variant of Nesterov acceleration whose variables are indexed by a continuous time parameter. The two variables continuously mix following a linear ordinary differential equation and take gradient steps at random times. This continuized variant benefits from the best of the continuous and the discrete frameworks: as a continuous process, one can use differential calculus to analyze convergence and obtain analytical expressions for the parameters. but a discretization of the continuized process can be computed exactly with convergence rates similar to those of Nesterov original acceleration. We show that the discretization has the same structure as Nesterov acceleration, but with random parameters.
Affiliations are detected from the signatures of publications identified in scanR. An author can therefore appear to be affiliated with several structures or supervisors according to these signatures. The dates displayed correspond only to the dates of the publications found. For more information, see https://scanr.enseignementsup-recherche.gouv.fr