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

Fréchet-type tail distributions enable FTPL to achieve optimal regrets in adversarial bandits and BOBW capability in stochastic bandits.