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
ACM
The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods
Jelena Diakonikolas, Lorenzo Orecchia
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
Solving Packing and Covering LPs in $Õ(1ε2)$ Distributed Iterations with a Single Algorithm and Simpler Analysis
Jelena Diakonikolas, Lorenzo Orecchia
ArXiv
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