2025
An Information-Theoretic Analysis of Thompson Sampling with Infinite Action Spaces
ICASSP 2025accepted
This paper studies the Bayesian regret of the Thompson Sampling algorithm for bandit problems, building on the information-theoretic framework introduced by Russo and Van Roy [1]. Specifically, it extends the rate-distortion analysis of Dong and Van Roy [2], which provides near-optimal bounds for li…