-
2
-
-
0027576476
-
Coin-flipping games immune against linear-sized coalitions
-
N. Alon and M. Naor. Coin-flipping games immune against linear-sized coalitions. SIAM Journal on Computing, 22:403-417, 1993.
-
(1993)
SIAM Journal on Computing
, vol.22
, pp. 403-417
-
-
Alon, N.1
Naor, M.2
-
4
-
-
0040713388
-
Randomness in interactive proofs
-
M. Bellare, O. Goldreich, and S. Goldwasser. Randomness in interactive proofs. Computational Complexity, 3(4):319-354, 1993.
-
(1993)
Computational Complexity
, vol.3
, Issue.4
, pp. 319-354
-
-
Bellare, M.1
Goldreich, O.2
Goldwasser, S.3
-
5
-
-
51249178917
-
Independent unbiased coin flips from a correlated biased source: A finite Markov chain
-
M. Blum. Independent unbiased coin flips from a correlated biased source: a finite Markov chain. Combinatorica, 6(2):97-108, 1986.
-
(1986)
Combinatorica
, vol.6
, Issue.2
, pp. 97-108
-
-
Blum, M.1
-
9
-
-
0023985259
-
Unbiased bits from sources of weak randomness and probabilistic communication complexity
-
B. Chor and O. Goldreich. Unbiased bits from sources of weak randomness and probabilistic communication complexity. SIAM Journal on Computing, 17(2):230-261, 1988.
-
(1988)
SIAM Journal on Computing
, vol.17
, Issue.2
, pp. 230-261
-
-
Chor, B.1
Goldreich, O.2
-
10
-
-
0002739272
-
On the power of two-point sampling
-
B. Chor and O. Goldreich. On the power of two-point sampling. Journal of Complexity, 5:96-106, 1989.
-
(1989)
Journal of Complexity
, vol.5
, pp. 96-106
-
-
Chor, B.1
Goldreich, O.2
-
11
-
-
0022198802
-
The bit extraction problem or t-resilient functions
-
B. Chor, O. Goldreich, J. Håstad, J. Friedman, S. Rudich, and R. Smolensky. The bit extraction problem or t-resilient functions. In Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science, pages 396-407, 1985.
-
(1985)
Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science
, pp. 396-407
-
-
Chor, B.1
Goldreich, O.2
Håstad, J.3
Friedman, J.4
Rudich, S.5
Smolensky, R.6
-
16
-
-
0022807929
-
A simple parallel algorithm for the maximal independent set problem
-
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15(4):1036-1053, 1986.
-
(1986)
SIAM Journal on Computing
, vol.15
, Issue.4
, pp. 1036-1053
-
-
Luby, M.1
-
17
-
-
0000947929
-
Pseudorandom generators for space-bounded computation
-
N. Nisan. Pseudorandom generators for space-bounded computation. Combinatorica, 12(4):449-461, 1992.
-
(1992)
Combinatorica
, vol.12
, Issue.4
, pp. 449-461
-
-
Nisan, N.1
-
18
-
-
0027208504
-
More deterministic simulation in Logspace
-
To appear in JCSS under the title "Randomness is Linear in Space"
-
N. Nisan and D. Zuckerman. More deterministic simulation in Logspace. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 235-244, 1993. To appear in JCSS under the title "Randomness is Linear in Space".
-
(1993)
Proceedings of the 25th Annual ACM Symposium on Theory of Computing
, pp. 235-244
-
-
Nisan, N.1
Zuckerman, D.2
-
20
-
-
0000827336
-
A robust noncryptographic protocol for collective coin flipping
-
M. Saks. A robust noncryptographic protocol for collective coin flipping. SIAM Journal on Discrete Mathematics, 6:240-244, 1989.
-
(1989)
SIAM Journal on Discrete Mathematics
, vol.6
, pp. 240-244
-
-
Saks, M.1
-
21
-
-
0023415869
-
On using deterministic functions in probabilistic algorithms
-
M. Santha. On using deterministic functions in probabilistic algorithms. Information and Computation, 74(3):241-249, 1987.
-
(1987)
Information and Computation
, vol.74
, Issue.3
, pp. 241-249
-
-
Santha, M.1
-
30
-
-
85031745982
-
Simulating BPP using a general weak random source
-
To appear
-
D. Zuckerman. Simulating BPP using a general weak random source. Algorithmica. To appear.
-
Algorithmica
-
-
Zuckerman, D.1
|