arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.01987cs.ITmath.IT
收藏

通过二进制输入实现强大的数据处理常数

Strong data processing constant is achieved by binary inputs

Or Ordentlich, Yury Polyanskiy

摘要:

对于任何信道$P_{Y|X}$,强数据处理常数被定义为最小数$η_{KL}\in[0,1]$,使得$I(U;Y)\le η_{KL} I(U;X)$对任何马尔可夫链$U-X-Y$成立。结果表明,$η_{KL}$的值由$P_{Y|X}$的最佳二进制输入子信道的值给出。对于任何$f$ -发散都有相同的结果,验证了Cohen,Kemperman and Zbaganu(1998)的猜想。

英文摘要:

For any channel $P_{Y|X}$ the strong data processing constant is defined as the smallest number $η_{KL}\in[0,1]$ such that $I(U;Y)\le η_{KL} I(U;X)$ holds for any Markov chain $U-X-Y$. It is shown that the value of $η_{KL}$ is given by that of the best binary-input subchannel of $P_{Y|X}$. The same result holds for any $f$-divergence, verifying a conjecture of Cohen, Kemperman and Zbaganu (1998).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑