Randomized consensus in expected O(n log n) individual work.

James Aspnes, Hagit Attiya, Keren Censor

Browse the full PODC paper archive.