
doi: 10.1109/dcc.2016.109
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.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
