High-Probability Regret Bounds for Bandit Online Linear Optimization.

Peter L. Bartlett, Varsha Dani, Thomas P. Hayes, Sham M. Kakade, Alexander Rakhlin, Ambuj Tewari

Browse the full COLT paper archive.