Scifaro

中文

有限 de Finetti 定理的信息论证明

信息论 2021-06-28 v2 math.IT 概率论

作者: Lampros Gavalakis , Ioannis Kontoyiannis

在 arXiv 上查看 ↗ PDF ↗

摘要

利用基本的信息论工具建立了 de Finetti 表示定理的一种有限形式：在长度为 $n\geq k$ 的可交换二元向量中，前 $k$ 个随机变量的分布接近于乘积分布的混合。接近程度以相对熵度量，并给出了显式界。

关键词

de Finetti 定理信息论可交换二元向量相对熵乘积分布

引用

@article{arxiv.2104.03882,
  title  = {An Information-Theoretic Proof of a Finite de Finetti Theorem},
  author = {Lampros Gavalakis and Ioannis Kontoyiannis},
  journal= {arXiv preprint arXiv:2104.03882},
  year   = {2021}
}

备注

5 pages. Revised version with some minor typos fixed and discussion slightly expanded