Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction

international colloquium on automata languages and programming, 2016.

Cited by: 24|Bibtex|Views7|
EI
Other Links: academic.microsoft.com|dblp.uni-trier.de|arxiv.org

Abstract:

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

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments