Plurality Consensus in the Gossip Model

Plurality Consensus in the Gossip Model

9 July 2014

Emanuele Natale

Papers citing "Plurality Consensus in the Gossip Model"

12 / 12 papers shown

Title
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits Lucas Boczkowski Amos Korman Emanuele Natale 40 30 0 14 Feb 2016
Self-Stabilizing Repeated Balls-into-Bins L. Becchetti A. Clementi Emanuele Natale F. Pasquale G. Posta LRM 65 22 0 20 Jan 2015
Determining Majority in Networks with Local Interactions and very Small Local Memory George B. Mertzios Sotiris E. Nikoletseas Christoforos L. Raptopoulos Paul G. Spirakis 50 96 0 30 Apr 2014
Simple Dynamics for Plurality Consensus L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri Luca Trevisan 42 58 0 10 Oct 2013
Timing in chemical reaction networks David Doty GNN 57 77 0 03 Apr 2013
Distributed Community Detection in Dynamic Graphs A. Clementi M. D. Ianni G. Gambosi Emanuele Natale R. Silvestri 72 40 0 22 Feb 2013
Rumor Spreading in Random Evolving Graphs A. Clementi P. Crescenzi Carola Doerr Pierre Fraigniaud Marco Isopi Alessandro Panconesi F. Pasquale R. Silvestri 50 70 0 15 Feb 2013
Majority Dynamics and Aggregation of Information in Social Networks Elchanan Mossel Joe Neeman Omer Tamuz 51 135 0 04 Jul 2012
Discovery through Gossip Bernhard Haeupler Gopal Pandurangan David Peleg R. Rajaraman Zhifeng Sun 90 28 0 09 Feb 2012
Near-Optimal Random Walk Sampling in Distributed Networks Atish Das Sarma A. R. Molla Gopal Pandurangan 43 16 0 06 Jan 2012
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance K. Censor-Hillel Bernhard Haeupler Jonathan A. Kelner P. Maymounkov LRM 64 84 0 14 Apr 2011
Local Distributed Decision Pierre Fraigniaud Amos Korman David Peleg 91 51 0 09 Nov 2010