Phase transition of the 3-majority dynamics with uniform communication noise

DOI10.1007/978-3-031-09993-9_6MaRDI QIDQ2097340zbMATH OpenFDO

Authors Francesco d'Amore, Isabella Ziccardi

Publication date 11 November 2022

Full work available at URL https://arxiv.org/abs/2112.03543

zbMATH Keywords

randomized algorithmsopinion dynamicsconsensus problemcommunication noise

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

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

Cites work

• A tight analysis of the parallel undecided-state dynamics with two colors
• Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
• Coding for Errors and Erasures in Random Network Coding
• Concentrated hitting times of randomized search heuristics with variable drift
• Distributed probabilistic polling and applications to proportionate agreement
• Error correction coding. Mathematical methods and algorithms
• Global majority consensus by local majority polling on graphs of a given degree sequence
• Ignore or comply? On breaking symmetry in consensus
• Majority-rule (+) consensus trees
• Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
• Nearly-tight analysis for 2-choice and 3-majority consensus dynamics
• Network information theory
• Noisy rumor spreading and plurality consensus
• On the role of zealotry in the voter model
• Opinion fluctuations and disagreement in social networks
• Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
• Robust consensus of multi-agent systems with noise
• Simple dynamics for plurality consensus
• Simplifying analyses of chemical reaction networks for approximate majority
• Stabilizing Consensus with Many Opinions
• Tight thresholds for Cuckoo hashing via XORSAT (extended abstract)

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)