Solving Multi-Arm Bandit Using a Few Bits of Communication

Osama A. Hanna, Lin F. Yang, Christina Fragouli

The multi-armed bandit (MAB) problem is an active learning framework that aims to select the best among a set of actions by sequentially observing rewards. Recently, it has become…