William B. Haskell

An Optimal Algorithm for Stochastic Three-Composite Optimization

We develop an optimal primal-dual first-order algorithm for a class of stochastic three-composite convex minimization problems. The convergence rate of our method not only improves upon the existing methods, but also matches a lower bound derived for all first-order methods that solve this problem.…