Plurality Consensus in the Gossip Model

v1v2 (latest)

Plurality Consensus in the Gossip Model

9 July 2014

Emanuele Natale

ArXiv (abs)PDF HTML

Papers citing "Plurality Consensus in the Gossip Model"

19 / 19 papers shown

Title
Discrete Incremental Voting C. Cooper T. Radzik Takeharu Shiraga 32 2 0 25 May 2023
Asynchronous Opinion Dynamics in Social Networks Petra Berenbrink M. Hoefer Dominik Kaaser Pascal Lenzner M. Rau Daniel Schmand 42 8 0 30 Jan 2022
Diversity, Fairness, and Sustainability in Population Protocols Nan Kang Frederik Mallmann-Trenn Nicolás Rivera 46 0 0 20 May 2021
Consensus with Bounded Space and Minimal Communication Simina Brânzei Yuval Peres 36 0 0 31 Dec 2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions Francesco d’Amore A. Clementi Emanuele Natale 48 9 0 15 May 2020
Distributed Voting in Beep Model Benyamin Ghojogh Saber Salehkaleybar 44 4 0 22 Oct 2019
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems Emanuele Natale Iliad Ramezani 57 6 0 19 Jan 2019
Communication cost of consensus for nodes with limited memory Giulia Fanti N. Holden Yuval Peres G. Ranade 53 9 0 07 Jan 2019
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory Lili Su Martin Zubeldia Nancy A. Lynch 74 11 0 08 Nov 2018
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 36 3 0 15 Jul 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics Emilio Cruciani Emanuele Natale Giacomo Scornavacca 58 15 0 03 May 2018
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 67 15 0 19 Feb 2018
Rational Fair Consensus in the GOSSIP Model A. Clementi Luciano Gualà Guido Proietti Giacomo Scornavacca 36 5 0 26 May 2017
Tight Analysis for the 3-Majority Consensus Dynamics M. Ghaffari Johannes Lengler 48 9 0 16 May 2017
Ignore or Comply? On Breaking Symmetry in Consensus Petra Berenbrink A. Clementi Robert Elsässer Peter Kling Frederik Mallmann-Trenn Emanuele Natale 43 36 0 16 Feb 2017
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits Lucas Boczkowski Amos Korman Emanuele Natale 61 30 0 14 Feb 2016
Stabilizing Consensus with Many Opinions L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 48 74 0 27 Aug 2015
Noisy Rumor Spreading and Plurality Consensus Pierre Fraigniaud Emanuele Natale 63 27 0 21 Jul 2015
Simple Dynamics for Plurality Consensus L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri Luca Trevisan 56 59 0 10 Oct 2013