arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0701027cs.ITmath.IT
收藏

带有作弊切换器的信源编码游戏

The source coding game with a cheating switcher

Hari Palaiyanur, Cheng Chang, Anant Sahai

摘要:

Berger的论文“The信源编码Game”,IEEE Trans. Inform。理论,1971年,考虑的问题,找到率失真函数的对抗性来源组成的多个已知的IID源。对手,被称为“开关”,只允许因果访问源实现和率失真函数是通过使用一个类型覆盖引理。在本文中,率失真函数的对抗源描述,假设开关有非因果访问所有的源实现。证明利用类型覆盖引理和简单的条件,随机的“切换”规则。率失真函数再次是针对可达到的IID分布的区域的R(D)函数的最大化。

英文摘要:

Berger's paper `The Source Coding Game', IEEE Trans. Inform. Theory, 1971, considers the problem of finding the rate-distortion function for an adversarial source comprised of multiple known IID sources. The adversary, called the `switcher', was allowed only causal access to the source realizations and the rate-distortion function was obtained through the use of a type covering lemma. In this paper, the rate-distortion function of the adversarial source is described, under the assumption that the switcher has non-causal access to all source realizations. The proof utilizes the type covering lemma and simple conditional, random `switching' rules. The rate-distortion function is once again the maximization of the R(D) function for a region of attainable IID distributions.

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

↑