Coordinate descent with arbitrary sampling I: algorithms and complexity

Zheng Qu, Peter Richtárik

Abstract: We study the problem of minimizing the sum of a smooth convex function and a convex block-separable regularizer and propose a new randomized coordinate descent method, which we call ALPHA. Our meth...