A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states
(2018)
Conference Proceeding
Berenbrink, P., Elsässer, R., Friedetzky, T., Kaaser, D., Kling, P., & Radzik, T. (2018). A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states. In U. Schmid, & J. Widder (Eds.), 32nd International Symposium on Distributed Computing (DISC 2018) (10:1-10:18). https://doi.org/10.4230/lipics.disc.2018.10
A population protocol is a sequence of pairwise interactions of n agents. During one interaction, two randomly selected agents update their states by applying a deterministic transition function. The goal is to stabilize the system at a desired outpu... Read More about A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states.