## Pairwise Independence

A collection of random variables is pairwise independent if every pair of variables are independent. Given $$k$$ independent bits, we define $$n = 2^k-1$$ random variables each of which is a parity of a non-empty subset of the $$k$$ bits.

Tagged with: , , ,
Posted in Theory