Seyoon Ko

Optimal Minimization of the Sum of Three Convex Functions with a Linear Operator

We propose a class of optimal-rate primal-dual algorithms for minimization of the sum of three convex functions with a linear operator. We first establish the optimal convergence rates for solving the saddle-point reformulation of the problem only using first-order information under deterministic an…