@misc{indiciaec80878853c7e, title = {Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization}, author = {Alekh Agarwal and Peter L. Bartlett and Pradeep Ravikumar and Martin J. Wainwright}, year = {2011}, url = {https://arxiv.org/abs/1009.0571}, note = {Source identifier: 1009.0571} }