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.
Fast graphical population protocols
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.