@misc{indiciae029f50ace2ad, title = {The Max \$K\$-Armed Bandit: PAC Lower Bounds and Efficient Algorithms}, author = {Yahel David and Nahum Shimkin}, year = {2015}, url = {https://arxiv.org/abs/1512.07650}, note = {Source identifier: 1512.07650} }