Multi-agent Multi-armed Bandit with Fully Heavy-tailed Dynamics

Xingyu Wang, Mengfan Xu

We study decentralized multi-agent multi-armed bandits in fully heavy-tailed settings, where clients communicate over sparse random graphs with heavy-tailed degree distributions an…