Ellipsoid method for convex stochastic optimization in small dimension

Egor Gladin, Karina Zaynullina

The article considers minimization of the expectation of convex function. Problems of this type often arise in machine learning and a number of other applications. In practice, sto…