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

Zhichun Yang, Li Jiang, Tianxiang Liu +1

Existing error-bound-based analyses for stochastic algorithms that exhibit certain descent properties, such as randomized coordinate descent and randomized projection methods, are…