An Efficient Synchronization Scheme for Distributed Bandits

Raymond Zhang, Henrique Miyamoto, Richard Combes +1

We study the problem of synchronizing two players in a \emph{distributed multi-armed bandit} setting. The probability of \emph{synchronization error} is analyzed by recasting synch…