非 Shannon 型不等式的两种证明技术的等价性

Tarik Kaced

非 Shannon 型不等式的两种证明技术的等价性

信息论 2013-02-14 v1 math.IT 概率论

作者: Tarik Kaced

摘要

我们比较了证明非 Shannon 型信息不等式的两种不同技术。第一种是原始的 Zhang-Yeung 方法，通常被称为复制/粘贴引理/技巧。复制引理被用于推导首个条件和非条件非 Shannon 型不等式。第二种技术首次出现在 Makarychev 等人的论文 [7] 中，并基于 Ahlswede 和 Körner 工作中的一个编码引理。我们首先强调均衡不等式的重要性，并为 Chan 的一个定理在 Shannon 型不等式情形下提供了一个更简单的证明。我们比较了基于单一技术的各种证明系统的能力。

关键词

非 Shannon 型不等式信息不等式复制引理编码引理均衡不等式

引用

@article{arxiv.1302.2994,
  title  = {Equivalence of Two Proof Techniques for Non-Shannon-type Inequalities},
  author = {Tarik Kaced},
  journal= {arXiv preprint arXiv:1302.2994},
  year   = {2013}
}

备注

5 pages paper submitted to ISIT 2013

非 Shannon 型不等式的两种证明技术的等价性

摘要

关键词

引用

备注

相关论文