Phase transition of the 3-majority opinion dynamics with noisy interactions
From MaRDI portal
Publication:6664059
DOI10.1016/j.tcs.2024.115030MaRDI QIDQ6664059
Isabella Ziccardi, Francesco d'Amore
Publication date: 16 January 2025
Published in: Theoretical Computer Science (Search for Journal in Brave)
Communication networks in operations research (90B18) Distributed systems (68M14) Randomized algorithms (68W20) Network protocols (68M12) Distributed algorithms (68W15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Cites Work
- Unnamed Item
- Global majority consensus by local majority polling on graphs of a given degree sequence
- Majority-rule (+) consensus trees
- Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6--10, 2010. Proceedings, Part I
- Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
- Distributed probabilistic polling and applications to proportionate agreement
- Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
- Phase transition of the 3-majority dynamics with uniform communication noise
- 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
- Coding for Errors and Erasures in Random Network Coding
- Stabilizing Consensus with Many Opinions
- Efficient plurality consensus, or: The benefits of cleaning up from time to time
- Opinion Fluctuations and Disagreement in Social Networks
- On the role of zealotry in the voter model
- Error Correction Coding
- A Polylogarithmic Gossip Algorithm for Plurality Consensus
- Probability and Computing
- Concentration of Measure for the Analysis of Randomized Algorithms
This page was built for publication: Phase transition of the 3-majority opinion dynamics with noisy interactions
