Phase transition of the 3-majority dynamics with uniform communication noise
type: Item
instance of: scholarly article
title: Phase transition of the 3-majority dynamics with uniform communication noise
DOI: 10.1007/978-3-031-09993-9_6
author: Francesco d'Amore
author: Isabella Ziccardi
publication date: 2022-11-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/2112.03543
Mathematics Subject Classification ID: 68Mxx
Mathematics Subject Classification ID: 68Q11
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7615853
zbMATH Keywords: opinion dynamics
zbMATH Keywords: consensus problem
zbMATH Keywords: communication noise
zbMATH Keywords: randomized algorithms
MaRDI profile type: Publication
cites work: Global majority consensus by local majority polling on graphs of a given degree sequence
cites work: Opinion Fluctuations and Disagreement in Social Networks
cites work: Simple dynamics for plurality consensus
cites work: Stabilizing Consensus with Many Opinions
cites work: Ignore or Comply?
cites work: Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
cites work: Q5005128
cites work: Simplifying analyses of chemical reaction networks for approximate majority
cites work: Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
cites work: Tight Thresholds for Cuckoo Hashing via XORSAT
cites work: Majority-rule (+) consensus trees
cites work: Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
cites work: Noisy rumor spreading and plurality consensus
cites work: Network Information Theory
cites work: Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
cites work: Distributed probabilistic polling and applications to proportionate agreement
cites work: Coding for Errors and Erasures in Random Network Coding
cites work: Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift
cites work: On the role of zealotry in the voter model
cites work: Error Correction Coding
cites work: Robust consensus of multi-agent systems with noise
description: scientific article; zbMATH DE number 7615853