Modeling simple structures and geometry for better stochastic optimization algorithms

Hilal Asi, John C. Duchi

Abstract: We develop model-based methods for stochastic optimization problems, introducing the approximate-proximal point, or aProx, family, which includes stochastic subgradient, proximal point, and bundle ...