UCB algorithms for multi-armed bandits: Precise regret and adaptive inference

Qiyang Han, Koulik Khamaru, Cun-Hui Zhang

Upper Confidence Bound (UCB) algorithms are a widely-used class of sequential algorithms for the $K$-armed bandit problem. Despite extensive research over the past decades aimed at…