Linear Thompson Sampling: Exploring by Sampling Plausible Reward Lines
Linear Thompson Sampling worked end to end on the contextual-bandits running example: where the Gaussian belief comes from, how one draw is made, the exact probability of each choice, why it is LinUCB with a random multiplier, the cold-start trap that hides inside its tuning, and a tested implementation.