首页> 外文会议>IEEE International Symposium on Information Theory >A note on the joint entropy of n/2-wise independence
【24h】

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

机译:关于N / 2-Wise独立的联合熵的纸条

获取原文

摘要

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 Pudlak in [3].
机译:在本说明中,我们在N个非偏见的伯努利随机变量的联合熵上证明了紧张的下限,这是n / 2-wise独立的。对于一般的K-Wise独立,我们通过在误差校正代码上适应“LP绑定”的“LP绑定”的傅立叶证明,给出新的下限。这是Gavinsky和Pudlak在[3]中提出的问题的部分进展。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号