Protocols and impossibility results for gossip-based communication mechanisms (2002)

by David Kempe , Jon Kleinberg
Citations:55 - 3 self

Active Bibliography

141 Spatial gossip and resource location protocols – David Kempe, Jon Kleinberg, Alan Demers - 2001
On Collaborative Information . . . – Yaacov Fernandess - 2010
208 Randomized Gossip Algorithms – Stephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah - 2006
12 Gossip and Mixing Times of Random Walks on Random Graphs – Stephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah - 2004
297 Gossip-Based Computation of Aggregate Information – David Kempe, Alin Dobra, Johannes Gehrke - 2003
3 Low Randomness Rumor Spreading via Hashing – George Giakkoupis, Thomas Sauerwald, He Sun
Experimental Analysis of Rumor Spreading in Social Networks – Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich
2 How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange) – Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Morteza Zadimoghaddam
24 Quasirandom Rumor Spreading – Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald - 2008
9 Robust gossiping with an application to consensus – Bogdan S. Chlebus, Dariusz R. Kowalski
9 On collaborative content distribution using multi message gossip – Coby Fernandess, Dahlia Malkhi
2 Analysis of gossip performance with copulas – Steven Weber, Vilas Veeraraghavan
13 Buffer Management in Probabilistic Peer-to-Peer Communication Protocols – Boris Koldehofe - 2003
6 Rumor Spreading and Vertex Expansion on Regular Graphs – Thomas Sauerwald , Alexandre Stauffer - 2011
2 A Generic Theoretical Framework for Modeling Gossip-Based Algorithms – Yaacov Fernandess
Almost Tight Bounds for Rumour . . . – Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi - 2010
15 On the runtime and robustness of randomized broadcasting – Robert Elsässer, Thomas Sauerwald - 2006
21 Rumour spreading and graph conductance – Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi - 2010
8 Fast Information Spreading in Graphs with Large Weak Conductance – Keren Censor-hillel, Hadas Shachnai