A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates

Quoc Tran-Dinh, Deyi Liu

Abstract: We develop a novel unified randomized block-coordinate primal-dual algorithm to solve a class of nonsmooth constrained convex optimization problems, which covers different existing variants and mod...