scientific article; zbMATH DE number 7378345

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.

zbMATH Keywords

Markov chainsself-stabilizationdistributed consensus\(\mathcal{PULL}\) model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

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: