FTPL with Fréchet perturbations achieves optimal regret in adversarial bandits and Best-of-Both-Worlds in stochastic bandits.
Fréchet-type tail distributions enable FTPL to achieve optimal regrets in adversarial bandits and BOBW capability in stochastic bandits.