40 search results - page 1 / 8 » Can Random Coin Flips Speed Up a Computer |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
FOCS
2009
IEEE
13 years 8 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 ...
STOC
1997
ACM
13 years 9 months ago
1997
ACM
We examine a class of collective coin- ipping games that arises from randomized distributed algorithms with halting failures. In these games, a sequence of local coin ips is gener...
PODC
1996
ACM
13 years 9 months ago
1996
ACM
ICQNM
2008
IEEE
13 years 11 months ago
2008
IEEE
Coin flipping is a cryptographic primitive in which two spatially separated players, who in principle do not trust each other, wish to establish a common random bit. If we limit ...