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…