Sébastien Bubeck, Yin Tat Lee. Black-box Optimization with a Politician. In Maria-Florina Balcan, Kilian Q. Weinberger, editors, Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016. Volume 48 of JMLR Workshop and Conference Proceedings, pages 1624-1631, JMLR.org, 2016. [doi]