@article{banditconvexoptimizationsqrttregretin,
  title = {Bandit Convex Optimization: sqrt{T} Regret in One Dimension},
  author = {Sébastien Bubeck and Ofer Dekel and Tomer Koren and Yuval Peres},
  year = {2015},
  eprint = {1502.06398},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1502.06398v1},
}