Coordinate descent with arbitrary sampling II: expected separable overapproximation

Zheng Qu, Peter Richtárik

Abstract: The design and complexity analysis of randomized coordinate descent methods, and in particular of variants which update a random subset (sampling) of coordinates in each iteration, depend on the no...