Fast Consensus via the Unconstrained Undecided State Dynamics

Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling. Fast Consensus via the Unconstrained Undecided State Dynamics. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 3417-3429, SIAM, 2022. [doi]

Abstract

Abstract is missing.