1 citations · 1 across the 7 of their papers we have counts for
Showing 2002 · cs.DSShow all
2 papers · 2 filters
cs.DS2002
Randomized protocols for asynchronous consensus
James Aspnes
The famous Fischer, Lynch, and Paterson impossibility proof shows that it is impossible to solve the consensus problem in a natural model of an asynchronous distributed system if e…
cs.DS2002
Fast Deterministic Consensus in a Noisy Environment
James Aspnes
It is well known that the consensus problem cannot be solved deterministically in an asynchronous environment, but that randomized solutions are possible. We propose a new model, c…