Interactive Function Compression with Asymmetric Priors

Basak Guler, Aylin Yener, Ebrahim Molavianjazi, Prithwish Basu, Ananthram Swami, Carl Andersen

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations


    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.

    Original languageEnglish (US)
    Title of host publicationProceedings - DCC 2016
    Subtitle of host publication2016 Data Compression Conference
    EditorsMichael W. Marcellin, Ali Bilgin, Joan Serra-Sagrista, James A. Storer
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Number of pages10
    ISBN (Electronic)9781509018536
    StatePublished - Dec 15 2016
    Event2016 Data Compression Conference, DCC 2016 - Snowbird, United States
    Duration: Mar 29 2016Apr 1 2016

    Publication series

    NameData Compression Conference Proceedings
    ISSN (Print)1068-0314


    Other2016 Data Compression Conference, DCC 2016
    Country/TerritoryUnited States

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications


    Dive into the research topics of 'Interactive Function Compression with Asymmetric Priors'. Together they form a unique fingerprint.

    Cite this