Stabilizing Consensus with Many Opinions

Stabilizing Consensus with Many Opinions

27 August 2015

Emanuele Natale

ArXiv (abs)PDF HTML

Papers citing "Stabilizing Consensus with Many Opinions"

16 / 16 papers shown

Title
Asynchronous 3-Majority Dynamics with Many Opinions C. Cooper Frederik Mallmann-Trenn T. Radzik Nobutaka Shimizu Takeharu Shiraga 18 0 0 15 Oct 2024
Frosty: Bringing strong liveness guarantees to the Snow family of consensus protocols Aaron Buchwald Stephen Buttolph Andrew Lewis-Pye Patrick O'Grady Kevin Sekniqi 95 3 0 22 Apr 2024
Discrete Incremental Voting C. Cooper T. Radzik Takeharu Shiraga 32 2 0 25 May 2023
Consensus on Dynamic Stochastic Block Models: Fast Convergence and Phase Transitions Hao Wang Jiaheng Wei Zhenyuan Zhang 68 1 0 08 Sep 2022
The Problem of Distributed Consensus: A Survey S. Wolfram 35 0 0 24 Jun 2021
Diversity, Fairness, and Sustainability in Population Protocols Nan Kang Frederik Mallmann-Trenn Nicolás Rivera 46 0 0 20 May 2021
Voting-based probabilistic consensuses and their applications in distributed ledgers S. Popov Sebastian Müller 31 7 0 12 Apr 2021
Phase Transition of the k-Majority Dynamics in Biased Communication Models Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo 60 8 0 30 Jul 2020
MinMax Algorithms for Stabilizing Consensus Bernadette Charron-Bost S. Moran 44 10 0 21 Jun 2019
FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures S. Popov William J. Buchanan 40 39 0 26 May 2019
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems Emanuele Natale Iliad Ramezani 59 6 0 19 Jan 2019
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise A. Clementi Luciano Gualà Emanuele Natale F. Pasquale Giacomo Scornavacca Luca Trevisan 41 3 0 15 Jul 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics Emilio Cruciani Emanuele Natale Giacomo Scornavacca 58 15 0 03 May 2018
Tight Analysis for the 3-Majority Consensus Dynamics M. Ghaffari Johannes Lengler 50 9 0 16 May 2017
Ignore or Comply? On Breaking Symmetry in Consensus Petra Berenbrink A. Clementi Robert Elsässer Peter Kling Frederik Mallmann-Trenn Emanuele Natale 51 36 0 16 Feb 2017
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits Lucas Boczkowski Amos Korman Emanuele Natale 63 30 0 14 Feb 2016