Multi-cut stochastic approximation methods for solving stochastic convex composite optimization

Jiaming Liang, Renato D. C. Monteiro, Honghao Zhang

This paper considers the stochastic convex composite optimization problem and presents multi-cut stochastic approximation (SA) methods for solving it, whose models in expectation o…