On Construction of k-Wise Independent Random Variables


A 0-1 probability space is a probability space ((; 2 ; P), where the sample space f0;1g n for some n. A probability space is k-wise independent if, when Yi is deened to be the ith coordinate of the random n-vector, then any subset of k of the Yi's is (mutually) independent, and it is said to be a probability space for p1; p2; :::;pn if PYi = 1] = pi. We… (More)
DOI: 10.1007/BF01196134