arXiv · 2611.09806
An Efficient Synchronization Scheme for Distributed Bandits
Abstract
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 synchronization as a \emph{communication problem}. Using a well-designed random coding ensemble, we derive error exponents for the maximum-likelihood decoder. We then introduce a \emph{universal decoder} that achieves the same error exponents as the optimal decoder. Finally, applying these results to distributed multi-armed bandits, we show an upper bound on the regret of our synchronization scheme.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Raymond Zhang, Henrique Miyamoto, Richard Combes, Sheng Yang. 2026-11-06. An Efficient Synchronization Scheme for Distributed Bandits. https://doi.org/10.1109/isit62367.2026.11654092
Cite the original work for its findings. Save a collection to share your selection of sources.