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

具有重构约束的交互式函数计算

Interactive Function Computation with Reconstruction Constraints

Farideh Ebrahim Rezagah, Elza Erkip

摘要:

研究了带重构约束的双端交互函数计算问题。每个终端想要计算两个相关源的(可能不同的)函数,但只能直接访问其中一个源。除了终端处的失真约束之外,每个终端还需要以有损方式估计另一终端处的计算函数值,从而导致受约束的重构约束。约束重构的一种特殊情况是公共重构约束,其中两个终端同意以概率1计算的函数。终端在多个速率受限的通信轮中交换信息。提供了具有约束重构约束的上述问题的多轮率失真区域的表征。为了获得更多的见解,并突出的价值的相互作用和通信的顺序,率失真区域计算的各种功能的联合高斯源根据共同的重建约束进行了研究。

英文摘要:

This paper investigates two-terminal interactive function computation with reconstruction constraints. Each terminal wants to compute a (possibly different) function of two correlated sources, but can only access one of the sources directly. In addition to distortion constraints at the terminals, each terminal is required to estimate the computed function value at the other terminal in a lossy fashion, leading to the constrained reconstruction constraint. A special case of constrained reconstruction is the common reconstruction constraint, in which both terminals agree on the functions computed with probability one. The terminals exchange information in multiple rate constrained communication rounds. A characterization of the multi-round rate-distortion region for the above problem with constrained reconstruction constraints is provided. To gain more insights and to highlight the value of interaction and order of communication, the rate-distortion region for computing various functions of jointly Gaussian sources according to common reconstruction constraints is studied.

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

↑