An error bound-based convergence analysis framework for a class of randomized algorithms

Zhichun Yang, Li Jiang, Tianxiang Liu +1

Classical analyses show that randomized coordinate descent (RCD) and gradient descent (GD) share the same convergence rates in terms of objective gap under convexity and specific g…