On the Computational Complexity of Coin Flipping.

Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

Browse the full FOCS paper archive.