Optimal Thresholding Linear Bandit

Eduardo Ochoa Rivera, Ambuj Tewari

We study a novel pure exploration problem: the $\epsilon$-Thresholding Bandit Problem (TBP) with fixed confidence in stochastic linear bandits. We prove a lower bound for the sample compl…