Thresholding Bandit with Optimal Aggregate Regret

Chao Tao, Saùl Blanco, Jian Peng +1

We consider the thresholding bandit problem, whose goal is to find arms of mean rewards above a given threshold $\theta$, with a fixed budget of $T$ trials. We introduce LSA, a new, sim…