acceleration

The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods
Jelena Diakonikolas, Lorenzo Orecchia
DOI ArXiv SIOPT
Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method
Jelena Diakonikolas, Lorenzo Orecchia
ArXiv ITCS
Alternating Randomized Block Coordinate Descent
Jelena Diakonikolas, Lorenzo Orecchia
ArXiv PMLR
On Acceleration with Noise-Corrupted Gradients
Michael Cohen, Jelena Diakonikolas, Lorenzo Orecchia
ArXiv PMLR
Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent
Zeyuan Allen-Zhu, Lorenzo Orecchia
ArXiv ITCS
Expanders via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab Mirrokni, Lorenzo Orecchia
ArXiv ACM