Optimal Algorithms for Lipschitz Bandits with Heavy-tailed Rewards

Shiyin Lu, Guanghui Wang, Yao Hu, Lijun Zhang

Abstract: We study Lipschitz bandits, where a learner repeatedly plays one arm from an infinite arm set and then receives a stochastic reward whose expectation is a Lipschitz function of the chosen arm. Most...