Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction

Di Wang, Satish Rao, Michael W. Mahoney

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 simpl…