On the Joint Entropy of $d$-Wise-Independent Variables

Dmytro Gavinsky, Pavel Pudlák

How low can the joint entropy of $n$ $d$-wise independent (for $d\ge 2$) discrete random variables be, subject to given constraints on the individual distributions (say, no value ma…