ResearchTrend.AI
Consensus with Bounded Space and Minimal Communication

Consensus with Bounded Space and Minimal Communication

Simina Brânzei
Yuval Peres
ArXivPDFHTML

Papers citing "Consensus with Bounded Space and Minimal Communication"

6 / 6 papers shown
Title
Communication cost of consensus for nodes with limited memory
Communication cost of consensus for nodes with limited memory
Giulia Fanti
N. Holden
Yuval Peres
G. Ranade
37
9
0
07 Jan 2019
Robust Detection in Leak-Prone Population Protocols
Robust Detection in Leak-Prone Population Protocols
Dan Alistarh
Bartłomiej Dudek
A. Kosowski
D. Soloveichik
P. Uznański
26
24
0
29 Jun 2017
Space-Optimal Majority in Population Protocols
Space-Optimal Majority in Population Protocols
Dan Alistarh
J. Aspnes
Rati Gelashvili
74
109
0
17 Apr 2017
Stable Leader Election in Population Protocols Requires Linear Time
Stable Leader Election in Population Protocols Requires Linear Time
David Doty
D. Soloveichik
39
112
0
14 Feb 2015
Plurality Consensus in the Gossip Model
Plurality Consensus in the Gossip Model
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
R. Silvestri
62
78
0
09 Jul 2014
Simple Dynamics for Plurality Consensus
Simple Dynamics for Plurality Consensus
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
R. Silvestri
Luca Trevisan
42
58
0
10 Oct 2013

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.