Lower Bounds for Distributed Coin-Flipping and Randomized Consensus.

James Aspnes

Browse the full STOC paper archive.