arxivcs.LG2026-07-31
Parameter-Free Heavy-Tailed Bandits
Gianmarco Genalti, Alberto Maria Metelli
Heavy-tailed distributions arise naturally in sequential decision-making problems such as financial investment, online advertising, and network management, where rare but extreme outcomes can dominate performance. Heavy-tailed bandits model online decision-making in these setting…