Introduces CIRCLES protocol that computes relative majority with k^3 states via circular lists where no two agents of same color share a list.
Fast and exact majority in population protocols
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.DC 2verdicts
UNVERDICTED 2representative citing papers
Direct competition enables high-probability majority consensus in microbial populations for initial gaps Omega(sqrt(n log n)), while its absence requires Omega(n) gaps for constant probability.
citing papers explorer
-
Ranking Opinions with Few States in Population Protocols
Introduces CIRCLES protocol that computes relative majority with k^3 states via circular lists where no two agents of same color share a list.
-
Reaching Agreement in Competitive Microbial Systems
Direct competition enables high-probability majority consensus in microbial populations for initial gaps Omega(sqrt(n log n)), while its absence requires Omega(n) gaps for constant probability.