Stochastic convex optimization, by which the objective is expectation of a random function, an important and widely used method with numerous applications in machine learning, statistics, operations research, other areas. We study complexity stochastic optimization given only statistical query (SQ) access to function. show that well-known popular first-order iterative methods can be implemented...