Stefan Magureanu, Richard Combes, Alexandre Proutiere. Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms. In Maria-Florina Balcan, Csaba Szepesvári, editors, Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014. Volume 35 of JMLR Proceedings, pages 975-999, JMLR.org, 2014. [doi]