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