No-Regret Algorithms for Heavy-Tailed Linear Bandits

Andres Muñoz Medina, Scott Yang

Abstract: We analyze the problem of linear bandits under heavy tailed noise. Most of of the work on linear bandits has been based on the assumption of bounded or sub-Gaussian noise. However, this assumption ...