Lower Bounds for Randomized Consensus under a Weak Adversary

Hagit Attiya, Keren Censor Hillel. Lower Bounds for Randomized Consensus under a Weak Adversary. SIAM Journal on Computing, 39(8):3885-3904, 2010. [doi]

Abstract

Abstract is missing.