Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without.

Sbastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke

Browse the full COLT paper archive.