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 21 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 97 3 0 22 Apr 2024
Discrete Incremental Voting C. Cooper T. Radzik Takeharu Shiraga 34 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 37 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 63 8 0 30 Jul 2020
MinMax Algorithms for Stabilizing Consensus Bernadette Charron-Bost S. Moran 46 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 44 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 53 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