Efficient online recommendation via low-rank ensemble sampling
An Information-Theoretic Analysis of Thompson Sampling