RSG: Beating Subgradient Method without Smoothness and Strong Convexity
Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds