first-order methods

Fair Packing and Covering on a Relative Scale
Jelena Diakonikolas, Maryam Fazel, Lorenzo Orecchia
ArXiv SIOPT
Nearly Linear-Time Packing and Covering LP Solvers
Zeyuan Allen-Zhu, Lorenzo Orecchia
ArXiv ACM
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
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