26 search results - page 2 / 6 » Counting by Coin Tossings |
PODC
1996
ACM
13 years 10 months ago
1996
ACM
CRYPTO
2010
Springer
13 years 6 months ago
2010
Springer
Coin-tossing protocols are protocols that generate a random bit with uniform distribution. These protocols are used as a building block in many cryptographic protocols. Cleve [STOC...
ALT
2008
Springer
14 years 2 months ago
2008
Springer
Abstract. Classical probability theory considers probability distributions that assign probabilities to all events (at least in the finite case). However, there are natural situat...
FOCS
2010
IEEE
13 years 4 months ago
2010
IEEE
The Coin Problem is the following problem: a coin is given, which lands on head with probability either 1/2 + or 1/2 - . We are given the outcome of n independent tosses of this co...
STOC
2005
ACM
14 years 6 months ago
2005
ACM
We continue the study of amplification of average-case complexity within NP, and we focus on the uniform case. We prove that if every problem in NP admits an efficient uniform alg...