$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

25 November 2020

Papers citing "An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States"

4 / 4 papers shown

Title
Fast Convergence of $k$ -Opinion Undecided State Dynamics in the Population Protocol Model Talley Amir J. Aspnes Petra Berenbrink Felix Biermeier Christopher Hahn Dominik Kaaser John Lazarsfeld 19 5 0 24 Feb 2023
Byzantine-Resilient Population Protocols C. Busch Dariusz R. Kowalski 14 0 0 15 May 2021
A stable majority population protocol using logarithmic time and states David Doty Mahsa Eftekhari Eric E. Severson 11 6 0 31 Dec 2020
Approximate Majority With Catalytic Inputs Talley Amir J. Aspnes John Lazarsfeld 29 3 0 18 Sep 2020