Positive Aging Admits Fast Asynchronous Plurality Consensus

DOI10.1145/3382734.3406506MaRDI QIDQ5855262zbMATH OpenOpenAlexFDO

Authors Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaž Krnc

Publication date 15 March 2021

Published in Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.02596, https://zenodo.org/record/3977946

zbMATH Keywords

asynchronicityplurality consensusPlya-Eggenberger distributionspositive agingtail bounds

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cited in

(1)

• Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model

This page was built for publication: Positive Aging Admits Fast Asynchronous Plurality Consensus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5855262)