Brief Announcement: Discrete Incremental Voting

DOI10.1145/3583668.3594582arXiv2305.15632OpenAlexW4380873876MaRDI QIDQ6202261

Takeharu Shiraga, Tomasz Radzik, Colin Cooper

Publication date: 26 March 2024

Published in: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2305.15632

zbMATH Keywords

pull votingrandom distributed processes

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Global majority consensus by local majority polling on graphs of a given degree sequence
• Distributed probabilistic polling and applications to proportionate agreement
• Coalescing random walks and voting on graphs
• Stabilizing Consensus with Many Opinions
• The Power of Two Choices in Distributed Voting
• Random walks on graphs: new bounds on hitting, meeting, coalescing and returning
• Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
• Plurality Consensus in the Gossip Model
• Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models

This page was built for publication: Brief Announcement: Discrete Incremental Voting