Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction
international colloquium on automata languages and programming, 2016.
The linear coupling method was introduced recently by Allen-Zhu and Orecchia for solving convex optimization problems with first order methods, and it provides a conceptually simple way to integrate a gradient descent step and mirror descent step in each iteration. The high-level approach of the linear coupling method is very flexible, ...More
PPT (Upload PPT)