20 citations · 132 across the 38 of their papers we have counts for
Showing 2020 · cs.DCShow all
2 papers · 2 filters
cs.DC2020★ 5 cited
A stable majority population protocol using logarithmic time and states
David Doty, Mahsa Eftekhari, Eric Severson
We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange info…
cs.DC2020★ 2 cited
Message complexity of population protocols
Talley Amir, James Aspnes, David Doty +2
The standard population protocol model assumes that when two agents interact, each observes the entire state of the other agent. We initiate the study of $\textit{message complexit…