Phase transition of the \(k\)-majority dynamics in biased communication models
From MaRDI portal
Publication:6099029
DOI10.1007/s00446-023-00444-2arXiv2007.15306OpenAlexW3046137043MaRDI QIDQ6099029
Matteo Quattropani, Hlafo Alfie Mimun, Sara Rizzo, Emilio Cruciani
Publication date: 19 June 2023
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.15306
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A simple population protocol for fast robust approximate majority
- Global majority consensus by local majority polling on graphs of a given degree sequence
- Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
- Ergodic theorems for weakly interacting infinite systems and the voter model
- Fast consensus for voting on general expander graphs
- Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
- Distributed probabilistic polling and applications to proportionate agreement
- Phase transition of the 2-choices dynamics on core-periphery networks
- 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
- Majority dynamics and the median process: connections, convergence and some new conjectures
- Step-by-step community detection in volume-regular graphs
- Majority model on random regular graphs
- Opinion forming in Erdős-Rényi random graph and expanders
- Noisy rumor spreading and plurality consensus
- Opinion exchange dynamics
- Simple dynamics for plurality consensus
- Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
- Social influence and opinions
- Finite particle systems and infection models
- Local Majority Dynamics on Preferential Attachment Graphs
- Stabilizing Consensus with Many Opinions
- Bounds on the Voter Model in Dynamic Networks
- Reaching a Consensus
- Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
- The Power of Two Choices in Distributed Voting
- Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
- On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract
- Ignore or Comply?
- Brief Announcement
- Coalescing Random Walks and Voting on Connected Graphs
- Concentration of Measure for the Analysis of Randomized Algorithms
- Biased opinion dynamics: when the devil is in the details
This page was built for publication: Phase transition of the \(k\)-majority dynamics in biased communication models
