Goto

Collaborating Authors

 algorithmic stability



Algorithmic Instabilities ofAccelerated Gradient Descent

Neural Information Processing Systems

We disprove this conjecture and show, for two notions of algorithmic stability (including uniform stability), that the stability of Nesterov's accelerated method in fact deteriorates exponentially fast with the number of gradient steps.