1.4k citations
- Karlsruhe Institute of TechnologyDE7 papers
- Massachusetts Institute of TechnologyUS7 papers
- University of California, Santa BarbaraUS5 papers
- California Institute of TechnologyUS3 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Columbia UniversityUS3 papers
- Goethe University FrankfurtDE3 papers
- Laboratoire de physique des SolidesFR3 papers
- Université Paris-SudFR3 papers
- University of California, BerkeleyUS3 papers
- University of ChicagoUS3 papers
- Albert Einstein College of MedicineUS2 papers
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…