Coin Tossing
Fair coin-flipping protocols and the bias an adversary can force, following Cleve’s impossibility result.
| Status | Statement | Tags |
|---|---|---|
|
Optimal martingale gap finders Open for small mu. Settled when mu is bounded away from zero, where the Cleve-Impagliazzo gap finder already gives the conjectured product; for general mu the known bound is a factor mu short and the paper states it does not know the answer. 5 open |
Coin Tossinglower-bound |
No matching items