Social Learning under Randomized Collaborations

Yunus Inan, Mert Kayaalp, Emre Telatar +1

We study a social learning scheme where at every time instant, each agent chooses to receive information from one of its neighbors at random. We show that under this sparser commun…