Sparsity, variance and curvature in multi-armed bandits

Sébastien Bubeck, Michael B. Cohen, Yuanzhi Li. Sparsity, variance and curvature in multi-armed bandits. In Firdaus Janoos, Mehryar Mohri, Karthik Sridharan, editors, Algorithmic Learning Theory, ALT 2018, 7-9 April 2018, Lanzarote, Canary Islands, Spain. Volume 83 of Proceedings of Machine Learning Research, pages 111-127, PMLR, 2018. [doi]

Abstract

Abstract is missing.