The Max $K$-Armed Bandit: A PAC Lower Bound and tighter Algorithms

Open in new window