New UCB-type algorithms reduce regret bounds for stochastic bandits with heavy and super heavy noise.
problem Improving regret bounds for stochastic bandits with heavy-tailed noise.
method General convex optimization methods with an inexact oracle, Clipped-SGD-UCB algorithm.
result Achieved an regret bound for symmetric noise, better than general lower bounds.