{"id":"arxiv/2603.17438","url":"https://arxiv.org/abs/2603.17438","tags":["math.OC"],"score":0,"title":"An error bound-based convergence analysis framework for a class of randomized algorithms","domain":"math.OC","source":"arxiv","authors":["Zhichun Yang","Li Jiang","Tianxiang Liu","Man-Chung Yue"],"reviews":0,"subject":"math.OC","summary":"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 global EB-type assumptions. However, this rate preservation phenomenon does not extend to iterate rates, almost-sure rates, or general local error bound conditions. In this paper, we study this phenomenon systematically, not only for RCD but also for a much broader class of algorithms that share the same structures. Specifically, we introduce an abstract class of algorithms, called monotone randomized algorithms…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-18","reactions":{}}