Simple, Fast and Deterministic Gossip and Rumor Spreading

v1v2 (latest)

Simple, Fast and Deterministic Gossip and Rumor Spreading

3 October 2012

Bernhard Haeupler

ArXiv (abs)PDF HTML

Papers citing "Simple, Fast and Deterministic Gossip and Rumor Spreading"

8 / 8 papers shown

Title
Everyone Knows that Everyone Knows: Gossip Protocols for Super Experts Hans van Ditmarsch Malvin Gattinger Rahim Ramezanian MoE 16 3 0 26 Nov 2020
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise A. Clementi Luciano Gualà Emanuele Natale F. Pasquale Giacomo Scornavacca Luca Trevisan 48 3 0 15 Jul 2018
Slow links, fast links, and the cost of gossip S. Sourav Peter Robinson Seth Gilbert 50 10 0 19 Nov 2016
Expanders via Local Edge Flips Zeyuan Allen-Zhu Aditya Bhaskara Silvio Lattanzi Vahab Mirrokni L. Orecchia 50 15 0 27 Oct 2015
Rumor Spreading with Bounded In-Degree Sebastian Daum Fabian Kuhn Yannic Maus 23 26 0 02 Jun 2015
Optimal Gossip with Direct Addressing Bernhard Haeupler Dahlia Malkhi 56 11 0 12 Feb 2014
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication O. Feinerman Bernhard Haeupler Amos Korman 106 48 0 14 Nov 2013
Tight Bounds for Rumor Spreading with Vertex Expansion George Giakkoupis 60 56 0 25 Feb 2013