3 papers
cs.LG2025
Distributed Multi-Agent Bandits Over Erdős-Rényi Random Networks
Jingyuan Liu, Hao Qiu, Lin Yang +1
We study the distributed multi-agent multi-armed bandit problem with heterogeneous rewards over random communication graphs. Uniquely, at each time step agents communicate over…
cs.LG2025
Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models
Mengfan Xu, Liren Shan, Fatemeh Ghaffari +3
We study a novel heterogeneous multi-agent multi-armed bandit problem with a cluster structure induced by stochastic block models, influencing not only graph topology, but also rew…
cs.LG2025
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…