Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem.

Shie Mannor, John N. Tsitsiklis

Browse the full COLT paper archive.