1. Dan Alistarh , James Aspnes , and Rati Gelashvili . 2018 . Space-Optimal Majority in Population Protocols . In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 . SIAM, 2221--2239. 10.1137/1.9781611975031.144 Dan Alistarh, James Aspnes, and Rati Gelashvili. 2018. Space-Optimal Majority in Population Protocols. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. SIAM, 2221--2239. 10.1137/1.9781611975031.144
2. Recent Algorithmic Advances in Population Protocols
3. Dan Alistarh , Rati Gelashvili , and Milan Vojnovic . 2015 . Fast and Exact Majority in Population Protocols . In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015. ACM, 47--56 . 10.1145/2767386.2767429 Dan Alistarh, Rati Gelashvili, and Milan Vojnovic. 2015. Fast and Exact Majority in Population Protocols. In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015. ACM, 47--56. 10.1145/2767386.2767429
4. A simple population protocol for fast robust approximate majority