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

James Aspnes Hagit Attiya Keren Censor Randomized consensus in expected O(n log n) individual work. 325-334 2008 PODC http://doi.acm.org/10.1145/1400751.1400794 conf/podc/2008 db/conf/podc/podc2008.html#AspnesAC08