Ensemble sampling for linear bandits with small ensembles is effective and efficient, providing a rigorous analysis that does not require ensemble size to scale linearly with the horizon T.
