Optimality of FTPL with Fréchet-type Tail Distributions in Bandits

The author establishes conditions for FTPL to achieve optimal regret in adversarial bandits using Fréchet-type tail distributions, resolving open questions and offering insights into regularization functions.