1

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
Connected Subgraph Detection with Mirror Descent on SDPs
Cem Aksoylar, Lorenzo Orecchia, Venkatesh Saligrama
PMLR
Expanders via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab Mirrokni, Lorenzo Orecchia
ArXiv ACM
Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver
Zeyuan Allen-Zhu, Yin Tat Lee, Lorenzo Orecchia
ArXiv SIAM
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
Jonathan A. Kelner, YinTat Lee, Lorenzo Orecchia, Aaron Sidford
ArXiv SIAM
Implementing Regularization Implicitly Via Approximate Eigenvector Computation
Michael W. Mahoney,
ArXiv ACM