@misc{indiciae0769bc686848,
  title = {On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization},
  author = {Ohad Shamir},
  year = {2013},
  url = {https://arxiv.org/abs/1209.2388},
  note = {Source identifier: 1209.2388}
}