most citedMessage complexity of population protocols

2 citations · 3 across the 3 of their papers we have counts for

collaborators
Showing cs.DCShow all

3 papers · 1 filter

cs.DC2023★ 1 cited

Fast Convergence of -Opinion Undecided State Dynamics in the Population Protocol Model

Talley Amir, James Aspnes, Petra Berenbrink +4

We analyze the convergence of the -opinion Undecided State Dynamics (USD) in the population protocol model. For =2 opinions it is well known that the USD reaches consensus wi…

cs.DC2020

Approximate Majority With Catalytic Inputs

Talley Amir, James Aspnes, John Lazarsfeld

Population protocols are a class of algorithms for modeling distributed computation in networks of finite-state agents communicating through pairwise interactions. Their suitabilit…

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…