scientific article; zbMATH DE number 7378345
From MaRDI portal
Publication:5005128
DOI10.4230/LIPIcs.MFCS.2018.28MaRDI QIDQ5005128
Mohsen Ghaffari, Francesco Pasquale, Luciano Gualà, Giacomo Scornavacca, Andrea E. F. Clementi, Emanuele Natale
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1707.05135
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (5)
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions ⋮ Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models ⋮ Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model ⋮ Phase transition of the 3-majority dynamics with uniform communication noise
Cites Work
- 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
- Fast consensus for voting on general expander graphs
- Distributed probabilistic polling and applications to proportionate agreement
- Simple dynamics for plurality consensus
- Convergence Speed of Binary Interval Consensus
- Reaching Agreement in the Presence of Faults
- Stabilizing Consensus with Many Opinions
- Determining Majority in Networks with Local Interactions and Very Small Local Memory
- The Power of Two Choices in Distributed Voting
- Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
- Plurality Consensus in the Gossip Model
- Ignore or Comply?
- Timing in chemical reaction networks
- Global computation in a poorly connected world
- Concentration of Measure for the Analysis of Randomized Algorithms
This page was built for publication:
