Communication-efficient randomized consensus
type: Item
instance of: scholarly article
title: Communication-efficient randomized consensus
zbMATH Open document ID: 1482.68050
author: Dan Alistarh
author: James Aspnes
author: Valerie King
author: Jared Saia
published in: Distributed Computing
publication date: 2022-02-15T00:00:00Z
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M12
zbMATH DE Number: 7473866
MaRDI profile type: Publication
full work available at URL: s00446-017-0315-1
OpenAlex ID: W9664036
Wikidata QID: Q59522910
cites work: The correctness proof of Ben-Or's randomized consensus algorithm
cites work: Lower bounds for distributed coin-flipping and randomized consensus
cites work: Randomized protocols for asynchronous consensus
cites work: Randomized consensus in expected O(n log n) individual work
cites work: Polylogarithmic concurrent data structures from monotone circuits
cites work: Approximate shared-memory counting despite a strong adversary
cites work: Fast randomized consensus using shared memory
cites work: Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor
cites work: Sharing memory robustly in message-passing systems
cites work: Tight bounds for asynchronous randomized consensus
cites work: Polylog randomized wait-free consensus
cites work: Unreliable failure detectors for reliable distributed systems
cites work: Robust gossiping with an application to consensus
cites work: Time and Communication Efficient Consensus for Crash Failures
cites work: Fast scalable deterministic consensus for crash failures
cites work: On the space complexity of randomized synchronization
cites work: Impossibility of distributed consensus with one faulty process
cites work: Q3911791
cites work: The Byzantine Generals Problem
cites work: Reaching Agreement in the Presence of Faults
cites work: Q3138972
DBLP publication ID: journals/dc/AlistarhAKS18
DOI: 10.1007/S00446-017-0315-1
description: scientific article; zbMATH DE number 7473866