NeurIPS2021_ImperfectCommmunicationBandits

We start by proving some useful lemmas. We follow an approach similar to proof of Theorem 1 . Now we prove Theorem 2 as follows. Agents receive information from their neighbors with a stochastic time delay. We start by proving a result similar to Lemma 2 .