Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication

Ofer Feinerman, Bernhard Haeupler, Amos Korman

Distributed computing models typically assume reliable communication between processors. While such assumptions often hold for engineered networks, e.g., due to underlying error co…