Phase transition of the 3-majority dynamics with uniform communication noise
From MaRDI portal
Publication:2097340
DOI10.1007/978-3-031-09993-9_6MaRDI QIDQ2097340FDOQ2097340
Authors: Francesco d'Amore, Isabella Ziccardi 
Publication date: 11 November 2022
Full work available at URL: https://arxiv.org/abs/2112.03543
Recommendations
- Phase transition of the 3-majority opinion dynamics with noisy interactions
- Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
- Brief announcement: Phase transitions of the \(k\)-majority dynamics in a biased communication model
- Stabilizing Consensus with Many Opinions
- Nearly-tight analysis for 2-choice and 3-majority consensus dynamics
Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)
Cites Work
- Opinion fluctuations and disagreement in social networks
- Coding for Errors and Erasures in Random Network Coding
- Concentrated hitting times of randomized search heuristics with variable drift
- Majority-rule (+) consensus trees
- Error correction coding. Mathematical methods and algorithms
- Tight thresholds for Cuckoo hashing via XORSAT (extended abstract)
- Robust consensus of multi-agent systems with noise
- Distributed probabilistic polling and applications to proportionate agreement
- Global majority consensus by local majority polling on graphs of a given degree sequence
- On the role of zealotry in the voter model
- Network information theory
- Simple dynamics for plurality consensus
- Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
- Simplifying analyses of chemical reaction networks for approximate majority
- Stabilizing Consensus with Many Opinions
- Nearly-tight analysis for 2-choice and 3-majority consensus dynamics
- Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
- Noisy rumor spreading and plurality consensus
- A tight analysis of the parallel undecided-state dynamics with two colors
- Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
- Ignore or comply? On breaking symmetry in consensus
Cited In (4)
- Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
- Brief announcement: Phase transitions of the \(k\)-majority dynamics in a biased communication model
- Phase transition of the 3-majority opinion dynamics with noisy interactions
- Phase transition of the \(k\)-majority dynamics in biased communication models
This page was built for publication: Phase transition of the 3-majority dynamics with uniform communication noise
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097340)
