k-wise Independence and Linear Code
A collection of random variables is k-wise independent if any k variables are mutually independent. Consider a distribution \(D\) on \(n\) bits. It is k-wise independent and uniform if for any \(S\subseteq [n]\) of size k, for any \(a\in\{0,1\}^k\), \[ …