Fast Convergence of $k$ -Opinion Undecided State Dynamics in the Population Protocol Model

24 February 2023

Papers citing "Fast Convergence of $k$-Opinion Undecided State Dynamics in the Population Protocol Model"

5 / 5 papers shown

Title
$An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States$ An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States Stav Ben-Nun T. Kopelowitz Matan Kraus E. Porat OT 47 24 0 25 Nov 2020
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems Emanuele Natale Iliad Ramezani 49 6 0 19 Jan 2019
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 90 109 0 17 Apr 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
Simple Dynamics for Plurality Consensus L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri Luca Trevisan 44 59 0 10 Oct 2013