-
1
-
-
0027576476
-
Coin-flipping games immune against linear-sized coalitions
-
N. ALON AND M. NAOR, Coin-flipping games immune against linear-sized coalitions, SIAM J. Comput., 22 (1993), pp. 403-417.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 403-417
-
-
Alon, N.1
Naor, M.2
-
2
-
-
0042160356
-
Biased coins and randomized algorithms
-
S. Micali, ed., JAI Press Inc., Greenwich, CT
-
N. ALON AND M. O. RABIN, Biased coins and randomized algorithms, in Advances in Computing Research 5, S. Micali, ed., JAI Press Inc., Greenwich, CT, 1989, pp. 499-507.
-
(1989)
Advances in Computing Research 5
, pp. 499-507
-
-
Alon, N.1
Rabin, M.O.2
-
4
-
-
0002897287
-
Collective coin flipping
-
S. Micali, ed., JAI Press Inc., Greenwich, CT
-
M. BEN-OR AND N. LINIAL, Collective coin flipping, in Advances in Computing Research 5, S. Micali, ed., JAI Press Inc., Greenwich, CT, 1989, pp. 91-116.
-
(1989)
Advances in Computing Research 5
, pp. 91-116
-
-
Ben-Or, M.1
Linial, N.2
-
5
-
-
0012726585
-
Collective coin flipping and other models of imperfect randomness
-
Colloq. Math. Soc. János Bolyai 52, North-Holland, Amsterdam
-
M. BEN-OR, N. LINIAL, AND M. SAKS, Collective coin flipping and other models of imperfect randomness, in Proc. 7th Hungarian Conference on Combinatorics, Colloq. Math. Soc. János Bolyai 52, North-Holland, Amsterdam, 1987, pp. 77-112.
-
(1987)
Proc. 7th Hungarian Conference on Combinatorics
, pp. 77-112
-
-
Ben-Or, M.1
Linial, N.2
Saks, M.3
-
8
-
-
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 J. Comput., 17 (1988), pp. 230-261.
-
(1988)
SIAM J. Comput.
, vol.17
, pp. 230-261
-
-
Chor, B.1
Goldreich, O.2
-
9
-
-
0003543733
-
-
Cambridge University Press, Cambridge
-
G. H. HARDY, J. E. LITTLEWOOD, AND G. POLYA, Inequalities, 2nd ed., Cambridge University Press, Cambridge, 1952.
-
(1952)
Inequalities, 2nd Ed.
-
-
Hardy, G.H.1
Littlewood, J.E.2
Polya, G.3
-
10
-
-
84880969603
-
A general approach for generating natural random variables
-
H. F. MURRY, A general approach for generating natural random variables, IEEE Trans. Comput., C-19 (1970), pp. 1210-1213.
-
(1970)
IEEE Trans. Comput.
, vol.C-19
, pp. 1210-1213
-
-
Murry, H.F.1
-
11
-
-
0021469810
-
Generating quasi-random sequences from semi-random sources
-
M. SANTHA AND U. V. VAZIRANI, Generating quasi-random sequences from semi-random sources, J. Comput. System Sci., 33 (1986), pp. 75-87.
-
(1986)
J. Comput. System Sci.
, vol.33
, pp. 75-87
-
-
Santha, M.1
Vazirani, U.V.2
-
12
-
-
5244373903
-
-
Technical Report CS-87-9d, Leibniz Center for Research in Computer Science, Hebrew University, Jerusalem
-
E. SHAMIR, A Slightly Random Source Confronts a Random Witness-Set, Technical Report CS-87-9d, Leibniz Center for Research in Computer Science, Hebrew University, Jerusalem, 1988.
-
(1988)
A Slightly Random Source Confronts a Random Witness-Set
-
-
Shamir, E.1
-
13
-
-
51249175241
-
Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
-
U. V. VAZIRANI, Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources, Combinatorica, 7 (1987), pp. 375-392.
-
(1987)
Combinatorica
, vol.7
, pp. 375-392
-
-
Vazirani, U.V.1
|