Coin Tossing
Fair coin-flipping protocols and the bias an adversary can force, following Cleve’s impossibility result.
| Status | Problem | 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