(More) Efficient Reinforcement Learning via Posterior Sampling
Thompson Sampling for Contextual Bandits with Linear Payoffs