Best-Arm Identification in Linear Bandits

Marta Soare, Alessandro Lazaric, Rémi Munos

We study the best-arm identification problem in linear bandit, where the rewards of the arms depend linearly on an unknown parameter ${\theta }^{\ast }$ and the objective is to return the arm wi…