Linear Bandit algorithms using the Bootstrap

Nandan Sudarsanam, Balaraman Ravindran

This study presents two new algorithms for solving linear stochastic bandit problems. The proposed methods use an approach from non-parametric statistics called bootstrapping to cr…