Phase transition of the 3-majority dynamics with uniform communication noise
From MaRDI portal
Publication:2097340
DOI10.1007/978-3-031-09993-9_6MaRDI QIDQ2097340
Isabella Ziccardi, Francesco d'Amore
Publication date: 11 November 2022
Full work available at URL: https://arxiv.org/abs/2112.03543
Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)
Related Items (2)
Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
Cites Work
- Unnamed Item
- Global majority consensus by local majority polling on graphs of a given degree sequence
- Majority-rule (+) consensus trees
- Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
- Simplifying analyses of chemical reaction networks for approximate majority
- Distributed probabilistic polling and applications to proportionate agreement
- Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
- Robust consensus of multi-agent systems with noise
- Noisy rumor spreading and plurality consensus
- Simple dynamics for plurality consensus
- Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift
- Network Information Theory
- Tight Thresholds for Cuckoo Hashing via XORSAT
- Coding for Errors and Erasures in Random Network Coding
- Stabilizing Consensus with Many Opinions
- Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
- Opinion Fluctuations and Disagreement in Social Networks
- Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
- On the role of zealotry in the voter model
- Error Correction Coding
- Ignore or Comply?
This page was built for publication: Phase transition of the 3-majority dynamics with uniform communication noise
