Vaidya's method for convex stochastic optimization in small dimension

Egor Gladin, Alexander Gasnikov, Elena Ermakova

This paper considers a general problem of convex stochastic optimization in a relatively low-dimensional space (e.g., 100 variables). It is known that for deterministic convex opti…