Volkan Cevher, Quoc Tran Dinh, Ahmet Alacaoglu
We propose a new randomized coordinate descent method for a convex optimization template with broad applications. Our analysis relies on a novel combination of four ideas applied to the primal-dual gap function: smoothing, acceleration, homotopy, and coord ...
2017
