Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
Abstract
References
Index Terms
- Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
Recommendations
Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions
PODC'22: Proceedings of the 2022 ACM Symposium on Principles of Distributed ComputingWe consider the plurality consensus problem for population protocols. Here, n anonymous agents start each with one of k opinions. Their goal is to agree on the initially most frequent opinion (the plurality opinion) via random, pairwise interactions. ...
Fast and Exact Majority in Population Protocols
PODC '15: Proceedings of the 2015 ACM Symposium on Principles of Distributed ComputingPopulation protocols, roughly defined as systems consisting of large numbers of simple identical agents, interacting at random and updating their state following simple rules, are an important research topic at the intersection of distributed computing ...
Near-Optimal Leader Election in Population Protocols on Graphs
PODC'22: Proceedings of the 2022 ACM Symposium on Principles of Distributed ComputingIn the stochastic population protocol model, we are given a connected graph with n nodes, and in every time step, a scheduler samples an edge of the graph uniformly at random and the nodes connected by this edge interact. A fundamental task in this ...
Comments
Information & Contributors
Information
Published In
- Chair:
- Rotem Oshman,
- Proceedings Editor:
- Alexandre Nolin,
- Program Chair:
- Magnus Mar Halldorsson,
- Workshop Chair:
- Alkida Balliu
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 85Total Downloads
- Downloads (Last 12 months)69
- Downloads (Last 6 weeks)3
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in