FTPL with Fréchet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds

FTPL with Fréchet perturbations achieves optimal regret in adversarial bandits and Best-of-Both-Worlds in stochastic bandits.