58 citations · 121 across the 6 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
math.OC2017★ 58 cited
The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods
Jelena Diakonikolas, Lorenzo Orecchia
We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective…
cs.DS2017★ 1 cited
Solving Packing and Covering LPs in Distributed Iterations with a Single Algorithm and Simpler Analysis
Jelena Diakonikolas, Lorenzo Orecchia
Packing and covering linear programs belong to the narrow class of linear programs that are efficiently solvable in parallel and distributed models of computation, yet are a powerf…
math.OC2017★ 5 cited
Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method
Jelena Diakonikolas, Lorenzo Orecchia
We provide a novel accelerated first-order method that achieves the asymptotically optimal convergence rate for smooth functions in the first-order oracle model. To this day, Neste…