Summary: Randomized Consensus in Expected
O(n log n) Individual Work
James Aspnes
Department of Computer
Science, Yale University
New Haven, CT
aspnes@cs.yale.edu
Hagit Attiya
Department of Computer
Science, Technion
Haifa, Israel
hagit@cs.technion.ac.il
Keren Censor
Department of Computer
Science, Technion
Haifa, Israel
ckeren@cs.technion.ac.il
ABSTRACT
This paper presents a new randomized algorithm for achiev-
ing consensus among asynchronous processes that communi-

Source: Aspnes, James - Department of Computer Science, Yale University
Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

Collections: Computer Technologies and Information Sciences