Goto

Collaborating Authors

 hmax


AlgorithmicInstabilities ofAcceleratedGradientDescent

Neural Information Processing Systems

We disprove this conjecture and show,fortwonotions ofalgorithmic stability (including uniform stability), that the stability of Nesterov's accelerated method in fact deteriorates exponentiallyfast withthenumberofgradientsteps.