Sciweavers

STOC
1997
ACM
91views Algorithms» more  STOC 1997»
14 years 3 months ago
Lower Bounds for Distributed Coin-Flipping and Randomized Consensus
We examine a class of collective coin- ipping games that arises from randomized distributed algorithms with halting failures. In these games, a sequence of local coin ips is gener...
James Aspnes