Random tilts to find stationary points in stochastic convex optimization

Felipe Areces, John C. Duchi, Malo Sommers

We consider the problem of finding stationary points of stochastic convex functions and related variational inequalities. For each, we show that regularized empirical risk minimiza…