Prateek Jaiswal

Posterior Tempering Explains Variance Inflation in Linear and Generalized Linear Thompson Sampling

This work introduces a variant of the Thompson Sampling algorithm that uses a fractional or $\alpha$-posterior instead of the standard posterior, and identifies general regularity conditions on the prior and reward distributions that enable a regret analysis of $\alpha$-TS without assuming any tractable approximation o...