AlgorithmicInstabilities ofAcceleratedGradientDescent

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.