50 search results - page 1 / 10 » On the Computational Complexity of Coin Flipping |
119
click to vote
FOCS
2010
IEEE
14 years 10 months ago
2010
IEEE
Coin flipping is one of the most fundamental tasks in cryptographic protocol design. Informally, a coin flipping protocol should guarantee both (1) Completeness: an honest executi...
108
click to vote
COLT
2004
Springer
15 years 4 months ago
2004
Springer
straction of the following scenarios: choosing from among a set of alternative treatments after a fixed number of clinical trials, determining the best parameter settings for a pro...
FOCS
2009
IEEE
15 years 4 months ago
2009
IEEE
Coin flipping is a fundamental cryptographic primitive that enables two distrustful and far apart parties to create a uniformly random bit [Blu81]. Quantum information allows for ...
CORR
2010
Springer
15 years 12 days ago
2010
Springer
FOCS
2004
IEEE
15 years 4 months ago
2004
IEEE