TY - GEN
T1 - Interactive function computation with reconstruction constraints
AU - Rezagah, Farideh Ebrahim
AU - Erkip, Elza
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84897696193&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84897696193&partnerID=8YFLogxK
U2 - 10.1109/Allerton.2013.6736620
DO - 10.1109/Allerton.2013.6736620
M3 - Conference contribution
AN - SCOPUS:84897696193
SN - 9781479934096
T3 - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
SP - 896
EP - 900
BT - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
PB - IEEE Computer Society
T2 - 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Y2 - 2 October 2013 through 4 October 2013
ER -