An Information-Theoretic Analysis of Thompson Sampling
web - scale bayesian click - through rate prediction for sponsored search advertising in microsoft ' s bing search engine .