Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics

Mohsen Ghaffari, Johannes Lengler. Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics. In Calvin Newport, Idit Keidar, editors, Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, Egham, United Kingdom, July 23-27, 2018. pages 305-313, ACM, 2018. [doi]

Abstract

Abstract is missing.