← All problems
Unverified
Regret Minimization in Heavy-Tailed Bandits with Unknown Moment Parameters
In a -armed bandit run for rounds, arm has reward distribution satisfying
for common but unknown and . Write , , , and
-
What is the best regret rate that can be incurred in the heavy-tailed multi-armed bandit problem without any knowledge of and and without any additional assumption? This requires a minimax lower bound and a matching upper bound.
-
Does there exist an algorithm that can achieve such a bound without knowing and and without any additional assumption?
-
Is there an assumption that is better than the others, or that encompasses all of the distributions for which adaptation comes at no additional cost?
