Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model.

Alexander Russell, Michael E. Saks, David Zuckerman

Browse the full STOC paper archive.