2 papers
math.OC2026
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…
math.OC2022
Variance Reduced Random Relaxed Projection Method for Constrained Finite-sum Minimization Problems
Zhichun Yang, Fu-quan Xia, Kai Tu +1
For many applications in signal processing and machine learning, we are tasked with minimizing a large sum of convex functions subject to a large number of convex constraints. In t…