A short note on the joint entropy of n/2-wise independence

Amey Bhangale, Aditya Potukuchi

In this note, we prove a tight lower bound on the joint entropy of $n$ unbiased Bernoulli random variables which are $n/2$-wise independent. For general $k$-wise independence, we g…