Fixed-Budget Best-Arm Identification in Sparse Linear Bandits

Recep Can Yavas, Vincent Y. F. Tan

We study the best-arm identification problem in sparse linear bandits under the fixed-budget setting. In sparse linear bandits, the unknown feature vector ${\theta }^{\ast }$ may be of large dim…