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]