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.
A simple population protocol for fast robust approximate majority.Distributed Computing, 21(2):87–102, 2008
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2021 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
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.