A survey of size counting in population protocols

v1v2v3 (latest)

A survey of size counting in population protocols

12 May 2021

Mahsa Eftekhari

ArXiv (abs)PDF HTML

Papers citing "A survey of size counting in population protocols"

6 / 6 papers shown

Title
$An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States$ An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States Stav Ben-Nun T. Kopelowitz Matan Kraus E. Porat OT 47 24 0 25 Nov 2020
Logarithmic Expected-Time Leader Election in Population Protocol Model Y. Sudo Fukuhito Ooshita Taisuke Izumi H. Kakugawa Toshimitsu Masuzawa 91 23 0 29 Dec 2018
Population stability: regulating size in the presence of an adversary S. Goldwasser R. Ostrovsky Alessandra Scafuro Adam Sealfon 100 8 0 07 Mar 2018
Space-Optimal Majority in Population Protocols Dan Alistarh J. Aspnes Rati Gelashvili 90 109 0 17 Apr 2017
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 41 112 0 14 Feb 2015
Population Protocols that Correspond to Symmetric Games Olivier Bournez Jérémie Chalopin Johanne Cohen Xavier Koegler 78 9 0 17 Jul 2009