TY - GEN
T1 - Interactive Function Compression with Asymmetric Priors
AU - Guler, Basak
AU - Yener, Aylin
AU - Molavianjazi, Ebrahim
AU - Basu, Prithwish
AU - Swami, Ananthram
AU - Andersen, Carl
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/12/15
Y1 - 2016/12/15
N2 - We study the interactive compression of an arbitrary function of two discrete sources with zero-error. The information on the joint distribution of the sources available at the two sides is asymmetric, in that one user knows the true distribution, whereas the other user observes a different distribution. This paper considers the minimum worst-case zero-error codeword length under such asymmetric prior distributions. We investigate the cases for which reconciling the information mismatch is better or worse than not reconciling it, but instead using an encoding scheme that ensures zero-error with possibly increased communication rate. Our results indicate a reconciliation-communication tradeoff and that there exist cases for which partially reconciling the mismatched information is better than both perfect reconciliation and no reconciliation.
AB - We study the interactive compression of an arbitrary function of two discrete sources with zero-error. The information on the joint distribution of the sources available at the two sides is asymmetric, in that one user knows the true distribution, whereas the other user observes a different distribution. This paper considers the minimum worst-case zero-error codeword length under such asymmetric prior distributions. We investigate the cases for which reconciling the information mismatch is better or worse than not reconciling it, but instead using an encoding scheme that ensures zero-error with possibly increased communication rate. Our results indicate a reconciliation-communication tradeoff and that there exist cases for which partially reconciling the mismatched information is better than both perfect reconciliation and no reconciliation.
UR - http://www.scopus.com/inward/record.url?scp=85010040263&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85010040263&partnerID=8YFLogxK
U2 - 10.1109/DCC.2016.109
DO - 10.1109/DCC.2016.109
M3 - Conference contribution
AN - SCOPUS:85010040263
T3 - Data Compression Conference Proceedings
SP - 379
EP - 388
BT - Proceedings - DCC 2016
A2 - Marcellin, Michael W.
A2 - Bilgin, Ali
A2 - Serra-Sagrista, Joan
A2 - Storer, James A.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 Data Compression Conference, DCC 2016
Y2 - 29 March 2016 through 1 April 2016
ER -