On the Hardness of Bandit Learning.

Nataly Brukhim, Aldo Pacchiano, Miroslav Dudk, Robert E. Schapire

Browse the full COLT paper archive.