Thompson Sampling for Contextual Bandits with Linear Payoffs
Analysis of Thompson Sampling for the multi-armed bandit problem