Competitive Analysis of the Explore/Exploit Tradeoff.

John Langford, Martin Zinkevich, Sham M. Kakade

Browse the full ICML paper archive.