SOURCE-LINKED INTELLIGENCE

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

arXiv · AI, language, vision and robotics · article · Sep 2, 2026 · UTC

We study a variant of the Thompson Sampling (TS) algorithm, called $α$-TS, for solving stochastic generalized linear bandit problems. Existing analyses of TS require inflating the posterior variance to derive near-optimal regret guarantees. We formalize the idea of variance inflation by introducing $α$-TS that uses a fractional or $α$-posterior instead of the standard posterior. Our main contribution is to identify general regularity conditions on the prior and reward distributions that enable a regret analysis of $α$-TS without assuming any tractable approximation of the posterior distributio

Read original source ↗ Open in workspace

recordType

paper

region

Global