Scifaro

中文

关于n/2-元独立联合熵的短注

离散数学 2018-01-16 v2 组合数学概率论

作者: Amey Bhangale , Aditya Potukuchi

在 arXiv 上查看 ↗ PDF ↗

摘要

在本短注中，我们证明了 $n$ 个无偏伯努利随机变量在 $n/2$ -元独立下的联合熵的紧下界。对于一般的 $k$ -元独立，我们通过改编 Navon 和 Samorodnitsky 关于纠错码‘LP界’的傅里叶证明给出了新的下界。这算作对 Gavinsky 和 Pudlák 所提问题的部分进展。

关键词

联合熵 n/2-元独立伯努利随机变量 k-元独立下界傅里叶证明纠错码

引用

@article{arxiv.1709.00752,
  title  = {A short note on the joint entropy of n/2-wise independence},
  author = {Amey Bhangale and Aditya Potukuchi},
  journal= {arXiv preprint arXiv:1709.00752},
  year   = {2018}
}

备注

6 pages, some errors fixed