Bandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension

Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres. Bandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension. In Peter Grünwald, Elad Hazan, Satyen Kale, editors, Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015. Volume 40 of JMLR Proceedings, pages 266-278, JMLR.org, 2015. [doi]

@inproceedings{BubeckDKP15,
  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},
  url = {http://jmlr.org/proceedings/papers/v40/Bubeck15a.html},
  researchr = {https://researchr.org/publication/BubeckDKP15},
  cites = {0},
  citedby = {0},
  pages = {266-278},
  booktitle = {Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015},
  editor = {Peter Grünwald and Elad Hazan and Satyen Kale},
  volume = {40},
  series = {JMLR Proceedings},
  publisher = {JMLR.org},
}