Statistical query algorithms for mean vector estimation and stochastic convex optimization
SODA '17: Symposium on Discrete Algorithms Barcelona Spain January, 2017, pp. 1265-1277, 2017.
Stochastic convex optimization, where the objective is the expectation of a random convex function, is an important and widely used method with numerous applications in machine learning, statistics, operations research and other areas. We study the complexity of stochastic convex optimization given only statistical query (SQ) access to th...More
Full Text (Upload PDF)
PPT (Upload PPT)