Gács–Körner 定理的一个简短证明
A short proof of the Gács--Körner theorem
AI总结:
本文通过观察某些联合分布随机变量的存在性会限制所有相关联合分布,为 Gács–Körner 定理中互信息等于可提取公共信息的条件提供了一个简短证明。
摘要:
我们给出 Gács 和 Körner 一项著名结果的一个简短证明,该结果针对两个离散随机变量 $X$ 和 $Y$ 的联合分布,给出了当它们的互信息与(极限意义下)可提取公共信息相匹配时的充分必要条件。我们的证明基于如下观察:仅仅存在某些与 $X$ 和 $Y$ 联合分布的随机变量,就能对所有与 $X$ 和 $Y$ 联合分布的随机变量施加限制。
英文摘要:
We present a short proof of a celebrated result of Gács and Körner giving sufficient and necessary condition on the joint distribution of two discrete random variables $X$ and $Y$ for the case when their mutual information matches the extractable (in the limit) common information. Our proof is based on the observation that the mere existence of certain random variables jointly distributed with $X$ and $Y$ can impose restriction on all random variables jointly distributed with $X$ and $Y$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。