On construction of k-wise independent random variables

Combinatorica

Volumn 17, Issue 1, 1997, Pages 91-107

  Karloff, Howard ^a   Mansour, Yishay ^b  

^a Georgia Institute of Technology   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031459086     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01196134     Document Type: Article

References (11)

1. N. ALON, L. BABAI, and A. ITAI: A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem, Journal of Algorithms, 7 (1986), 567-583.
2. N. ALON, and J. SPENCER: The Probabilistic Method, Wiley, 1992.
3. th IEEE Symposium on Foundations of Computer Science, 1989, 2-7.
4. th IEEE Symposium on Foundations of Computer Science, 1985, 396-407.
5. J. FRIEDMAN: On the Bit Extraction Problem, Proc. 33rd IEEE Symposium on Foundations of Computer Science, 1992, 314-319.
6. A. JOFFE: On a Set of Almost Deterministic k-Independent Random Variables, Annals of Probability, 2 (1974), 161-162.
7. th ACM Symposium on Theory of Computing, 1993, 268-277.
8. M. LUBY: A Simple Parallel Algorithm for the Maximal Independent Set Problem, SIAM Journal on Computing, 15 (1986), 1036-1053.
9. th IEEE Symposium on Foundations of Computer Science, 1988, 162-173.
10. th IEEE Symposium on Foundations of Computer Science, 1989, 8-13.
11. th ACM Symposium on Theory of Computing, 1992, 17-25.