Xie, Ning, Ph. D. Massachusetts Institute of Technology
(Massachusetts Institute of Technology, 2012)
A probability distribution over {0, 1}' is k-wise independent if its restriction to any k coordinates is uniform. More generally, a discrete distribution D over E1 x ... x E, is called (non-uniform) k-wise independent if ...