@article{onzerothorderstochasticconvex,
  title = {On Zeroth-Order Stochastic Convex Optimization via Random Walks},
  author = {Tengyuan Liang and Hariharan Narayanan and Alexander Rakhlin},
  year = {2014},
  eprint = {1402.2667},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1402.2667v1},
}