Columbia University, New York, USA
Anand Kalvit, Assaf Zeevi
multi-armed bandits;learning algorithms;UCB;Thompson Sampling;minimax regret;diffusion approximation;distribution of arm-pulls
A Closer Look at the Worst-case Behavior of Multi-armed Bandit Algorithms