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

    Abstract

    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.
    Pages379-388
    Number of pages10
    ISBN (Electronic)9781509018536
    DOIs
    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

    Other

    Other2016 Data Compression Conference, DCC 2016
    CountryUnited States
    CitySnowbird
    Period3/29/164/1/16

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications

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

  • Cite this

    Guler, B., Yener, A., Molavianjazi, E., Basu, P., Swami, A., & Andersen, C. (2016). Interactive Function Compression with Asymmetric Priors. In M. W. Marcellin, A. Bilgin, J. Serra-Sagrista, & J. A. Storer (Eds.), Proceedings - DCC 2016: 2016 Data Compression Conference (pp. 379-388). [7786182] (Data Compression Conference Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCC.2016.109