An Optimal Algorithm for Stochastic Three-Composite Optimization

Renbo Zhao, William B. Haskell, Vincent Y. F. Tan

Abstract: 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 existin...