-
1
-
-
0002128548
-
The influence of large coalitions
-
M. AJTAI AND N. LINIAL, The influence of large coalitions, Combinatorica, 13 (1993), pp. 129-145.
-
(1993)
Combinatorica
, vol.13
, pp. 129-145
-
-
Ajtai, M.1
Linial, N.2
-
2
-
-
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
-
3
-
-
0042160356
-
Biased coins and randomized algorithms
-
S. Micali, ed., JAI Press, Greenwich, CT
-
N. ALON AND M. O. RABIN, Biased coins and randomized algorithms, in Advances in Computing Research 5: Randomness and Computation, S. Micali, ed., JAI Press, Greenwich, CT, 1989, pp. 499-507.
-
(1989)
Advances in Computing Research 5: Randomness and Computation
, pp. 499-507
-
-
Alon, N.1
Rabin, M.O.2
-
4
-
-
0002897287
-
Collective coin flipping
-
S. Micali, ed., JAI Press, Greenwich, CT
-
M. BEN-OR AND N. LINIAL, Collective coin flipping, in Advances in Computing Research 5: Randomness and Computation, S. Micali, ed., JAI Press, Greenwich, CT, 1989, pp. 91-115.
-
(1989)
Advances in Computing Research 5: Randomness and Computation
, pp. 91-115
-
-
Ben-Or, M.1
Linial, N.2
-
5
-
-
0012726585
-
Collective coin flipping and other models of imperfect randomness
-
Proceedings of the 7th Hungarian Colloquium on Combinatorics, A. Hajnal, L. Lovász, and V. T. Sós, eds., North-Holland, Amsterdam
-
M. BEN-OR, N. LINIAL, AND M. E. SAKS, Collective coin flipping and other models of imperfect randomness, in Proceedings of the 7th Hungarian Colloquium on Combinatorics, Colloquia Mathematica Societatis Janós Bolyai 52, A. Hajnal, L. Lovász, and V. T. Sós, eds., North-Holland, Amsterdam, 1988, pp. 75-112.
-
(1988)
Colloquia Mathematica Societatis Janós Bolyai
, vol.52
, pp. 75-112
-
-
Ben-Or, M.1
Linial, N.2
Saks, M.E.3
-
8
-
-
0012242251
-
Randomization in Byzantine agreement
-
B. CHOR AND C. DWORK, Randomization in Byzantine agreement, Adv. Comput. Res., 5 (1989), pp. 443-498.
-
(1989)
Adv. Comput. Res.
, vol.5
, pp. 443-498
-
-
Chor, B.1
Dwork, C.2
-
9
-
-
0008837570
-
Fast perfect-information leader-election protocols with linear immunity
-
J. COOPER AND N. LINIAL, Fast perfect-information leader-election protocols with linear immunity, Combinatorica, 15 (1995), pp. 319-332.
-
(1995)
Combinatorica
, vol.15
, pp. 319-332
-
-
Cooper, J.1
Linial, N.2
-
10
-
-
0031210863
-
An optimal probabilistic protocol for synchronous byzantine agreement
-
P. FELDMAN AND S. MICALI, An optimal probabilistic protocol for synchronous Byzantine agreement, SIAM J. Comput., 26 (1997), pp. 873-933.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 873-933
-
-
Feldman, P.1
Micali, S.2
-
11
-
-
0003421261
-
-
3rd ed., John Wiley and Sons, New York
-
W. FELLER, An Introduction to Probability Theory and Its Applications, vol. 1, 3rd ed., John Wiley and Sons, New York, 1968.
-
(1968)
An Introduction to Probability Theory and Its Applications
, vol.1
-
-
Feller, W.1
-
12
-
-
0003543733
-
-
Cambridge University Press, Cambridge, UK
-
G. H. HARDY, J. E. LITTLEWOOD, AND G. PÓLYA, Inequalities, 2nd ed., Cambridge University Press, Cambridge, UK, 1952.
-
(1952)
Inequalities, 2nd Ed.
-
-
Hardy, G.H.1
Littlewood, J.E.2
Pólya, G.3
-
13
-
-
70350100693
-
Game-theoretic aspects of computing
-
R. J. Aumann and S. Hart, eds., North-Holland, Amsterdam
-
N. LINIAL, Game-theoretic aspects of computing, in Handbook of Game Theory with Economic Applications, vol. II, R. J. Aumann and S. Hart, eds., North-Holland, Amsterdam, 1994, pp. 1339-1395.
-
(1994)
Handbook of Game Theory with Economic Applications
, vol.2
, pp. 1339-1395
-
-
Linial, N.1
-
14
-
-
0028062297
-
Simple and efficient leader election in the full information model
-
R. OSTROVSKY, S. RAJAGOPALAN, AND U. V. VAZIRANI, Simple and efficient leader election in the full information model, in Proceedings of the 26th Annual ACM Symposium on the Theory of Computing, 1994, pp. 234-242.
-
(1994)
Proceedings of the 26th Annual ACM Symposium on the Theory of Computing
, pp. 234-242
-
-
Ostrovsky, R.1
Rajagopalan, S.2
Vazirani, U.V.3
-
16
-
-
0000827336
-
A robust noncryptographic protocol for collective coin flipping
-
M. E. SAKS, A robust noncryptographic protocol for collective coin flipping, SIAM J. Discrete Math., 2 (1989), pp. 240-244.
-
(1989)
SIAM J. Discrete Math.
, vol.2
, pp. 240-244
-
-
Saks, M.E.1
-
17
-
-
0029703647
-
Randomness-optimal sampling, extractors, and constructive leader election
-
D. ZUCKERMAN, Randomness-optimal sampling, extractors, and constructive leader election, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, 1996, pp. 286-295.
-
(1996)
Proceedings of the 28th Annual ACM Symposium on the Theory of Computing
, pp. 286-295
-
-
Zuckerman, D.1
|