Fetching the paper…
Reading the bibliography…
We provide a concise, self-contained proof that the Silver Stepsize Schedule proposed in Part I directly applies to smooth (non-strongly) convex optimization.
Introductory lectures on convex optimization: A basic course , volume 87
Yurii Nesterov · 1998
Earlier work this paper cites.
Nonlinear programming
Dimitri P. Bertsekas · 1999
Earlier work this paper cites.
Numerical Optimization
J. Nocedal and S. J. Wright · 1999
Earlier work this paper cites.
Convex analysis and optimization
D. P. Bertsekas, A. Nedić, and A. E. Ozdaglar · 2003
Earlier work this paper cites.
Performance of first-order methods for smooth convex minimization: a novel approach
Yoel Drori and Marc Teboulle · 2014
Earlier work this paper cites.
Convex optimization algorithms
Dimitri Bertsekas · 2015
Earlier work this paper cites.
Convex optimization: Algorithms and complexity
Sébastien Bubeck · 2015
Cited alongside, same era.
Smooth strongly convex interpolation and exact worst-case performance of first-order methods
Adrien B Taylor, Julien M Hendrickx, and François Glineur · 2017
Cited alongside, same era.
Greed, hedging, and acceleration in convex optimization
Jason M. Altschuler · 2018
Cited alongside, same era.
First-order and stochastic optimization methods for machine learning , volume 1
Guanghui Lan · 2020
Cited alongside, same era.
Acceleration methods
Alexandre d’Aspremont, Damien Scieur, and Adrien Taylor · 2021
Cited alongside, same era.
https://jasonaltschuler.github.io/AccelerationByStepsizeHedging
Acceleration by stepsize hedging – verification of identities computer algebra script
Cited in the paper.
Algorithms for convex optimization
Nisheeth K. Vishnoi · 2021
Later among the works it cites.
Acceleration by Stepsize Hedging I: Multi-Step Descent and the Silver Stepsize Schedule
Jason M Altschuler and Pablo A Parrilo · 2023
Closest in time.
Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods
Shuvomoy Das Gupta, Bart PG Van Parys, and Ernest K Ryu · 2023
Closest in time.
Provably faster gradient descent via long steps
Benjamin Grimmer · 2023
Closest in time.
Accelerated gradient descent via long steps
Benjamin Grimmer, Kevin Shu, and Alex L. Wang · 2023
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A method of solving a convex programming problem with convergence rate
Yurii E. Nesterov
Cited in the paper.