关于n/2独立性的联合熵的一个注记
A short note on the joint entropy of n/2-wise independence
摘要：
本文证明了$n/2$独立的$n$无偏Bernoulli随机变量的联合熵的一个紧下界。对于一般的$k$明智的独立性，我们给新的下界适应Navon和Samorodnitsky的傅立叶证明的“LP界”的纠错码。这被认为是对加文斯基和普德拉克提出的问题的部分进展。
英文摘要：
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 give new lower bounds by adapting Navon and Samorodnitsky's Fourier proof of the `LP bound' on error correcting codes. This counts as partial progress on a problem asked by Gavinsky and Pudlák.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
