Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling

Zeyuan Allen Zhu, Zheng Qu, Peter Richtárik, Yang Yuan

Abstract: Accelerated coordinate descent is widely used in optimization due to its cheap per-iteration cost and scalability to large-scale problems. Up to a primal-dual transformation, it is also the same as...