PAC Lower Bounds and Efficient Algorithms for The Max \(K\)-Armed Bandit Problem.

Yahel David, Nahum Shimkin

Browse the full ICML paper archive.