v1v2v3 (latest)

Simple Dynamics for Plurality Consensus

10 October 2013

Papers citing "Simple Dynamics for Plurality Consensus"

26 / 26 papers shown

Title
Asynchronous 3-Majority Dynamics with Many Opinions C. Cooper Frederik Mallmann-Trenn T. Radzik Nobutaka Shimizu Takeharu Shiraga 18 0 0 15 Oct 2024
Undecided State Dynamics with Stubborn Agents Petra Berenbrink Felix Biermeier Christopher Hahn 30 1 0 11 Jun 2024
An Analysis of Avalanche Consensus Ignacio Amores-Sesar Christian Cachin Philipp Schneider 33 7 0 05 Jan 2024
Discrete Incremental Voting C. Cooper T. Radzik Takeharu Shiraga 32 2 0 25 May 2023
Fast Convergence of $k$ -Opinion Undecided State Dynamics in the Population Protocol Model Talley Amir J. Aspnes Petra Berenbrink Felix Biermeier Christopher Hahn Dominik Kaaser John Lazarsfeld 51 6 0 24 Feb 2023
On the Hierarchy of Distributed Majority Protocols Petra Berenbrink A. Coja-Oghlan Oliver Gebhard Max Hahn-Klimroth Dominik Kaaser M. Rau 35 3 0 17 May 2022
Asynchronous Opinion Dynamics in Social Networks Petra Berenbrink M. Hoefer Dominik Kaaser Pascal Lenzner M. Rau Daniel Schmand 60 8 0 30 Jan 2022
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise Francesco d’Amore Isabella Ziccardi 44 6 0 07 Dec 2021
Fast Consensus via the Unconstrained Undecided State Dynamics Gregor Bankhamer Petra Berenbrink Felix Biermeier Robert Elsässer Hamed Hosseinpour Dominik Kaaser Peter Kling 91 12 0 18 Mar 2021
Distributed Alignment Processes with Samples of Group Average Amos Korman Robin Vacus FedML 86 0 0 01 Feb 2021
Consensus with Bounded Space and Minimal Communication Simina Brânzei Yuval Peres 41 0 0 31 Dec 2020
Phase Transition of the k-Majority Dynamics in Biased Communication Models Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo 60 8 0 30 Jul 2020
Distributed Voting in Beep Model Benyamin Ghojogh Saber Salehkaleybar 51 4 0 22 Oct 2019
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol Frederik Mallmann-Trenn Yannic Maus Dominik Pajak MoMe 48 1 0 24 Apr 2019
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory Lili Su Martin Zubeldia Nancy A. Lynch 83 11 0 08 Nov 2018
Positive Aging Admits Fast Asynchronous Plurality Consensus Gregor Bankhamer Robert Elsässer Dominik Kaaser Matjaž Krnc 86 1 0 07 Jun 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics Emilio Cruciani Emanuele Natale Giacomo Scornavacca 58 15 0 03 May 2018
$Breaking the $\tildeΩ(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary$ Breaking the $\tildeΩ(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary Peter Robinson Christian Scheideler Alexander Setzer 36 8 0 02 May 2018
An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation Benjamin Doerr LRM 56 32 0 01 Dec 2017
Tight Analysis for the 3-Majority Consensus Dynamics M. Ghaffari Johannes Lengler 50 9 0 16 May 2017
Distributed Voting/Ranking with Optimal Number of States per Node Member Ieee Saber Salehkaleybar Arsalan Sharifnassab F. I. S. Jamaloddin Golestani 39 14 0 26 Mar 2017
Rapid Asynchronous Plurality Consensus Robert Elsässer T. Friedetzky Dominik Kaaser Frederik Mallmann-Trenn Horst Trinker 60 12 0 15 Feb 2016
Stabilizing Consensus with Many Opinions L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 53 74 0 27 Aug 2015
Probabilistic Self-Stabilization L. Becchetti A. Clementi Emanuele Natale F. Pasquale 27 0 0 24 Jul 2015
Noisy Rumor Spreading and Plurality Consensus Pierre Fraigniaud Emanuele Natale 70 27 0 21 Jul 2015
Plurality Consensus in the Gossip Model L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri 96 78 0 09 Jul 2014