Ensemble sampling for linear bandits: small ensembles suffice

Neural Information Processing Systems 

We provide the first useful and rigorous analysis of ensemble sampling for the stochastic linear bandit setting.