Ignore or Comply? On Breaking Symmetry in Consensus

Ignore or Comply? On Breaking Symmetry in Consensus

16 February 2017

Petra Berenbrink

Robert Elsässer

Frederik Mallmann-Trenn

Emanuele Natale

ArXiv (abs)PDF HTML

Papers citing "Ignore or Comply? On Breaking Symmetry in Consensus"

14 / 14 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 27 1 0 11 Jun 2024
The Minority Dynamics and the Power of Synchronicity L. Becchetti A. Clementi F. Pasquale Luca Trevisan Robin Vacus Isabella Ziccardi 42 2 0 20 Oct 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
Phase Transition of the k-Majority Dynamics in Biased Communication Models Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo 57 8 0 30 Jul 2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions Francesco d’Amore A. Clementi Emanuele Natale 54 9 0 15 May 2020
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol Frederik Mallmann-Trenn Yannic Maus Dominik Pajak MoMe 48 1 0 24 Apr 2019
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 41 3 0 15 Jul 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