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

Prateek Jaiswal, Debdeep Pati, Anirban Bhattacharya, Bani K. Mallick

arXivarxiv/2609.01999Sep 2, 2026stat.MLscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.01999
curl -X POST /api/v1/records/arxiv/2609.01999/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.01999/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'