Regret Minimization in Heavy-Tailed Bandits

Shubhada Agrawal, Sandeep Juneja, Wouter M. Koolen

We revisit the classic regret-minimization problem in the stochastic multi-armed bandit setting when the arm-distributions are allowed to be heavy-tailed. Regret minimization has b…