Show simple item record

dc.contributor.authorGavalakis, L
dc.contributor.authorKontoyiannis, Ioannis
dc.date.accessioned2022-01-20T00:30:08Z
dc.date.available2022-01-20T00:30:08Z
dc.date.issued2020
dc.identifier.isbn9781728164328
dc.identifier.issn2157-8095
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/332794
dc.description.abstractThe problem of lossless data compression with side information available to both the encoder and the decoder is considered. The finite-blocklength fundamental limits of the best achievable performance are defined, in two different versions of the problem: Reference-based compression, when a single side information string is used repeatedly in compressing different source messages, and pair-based compression, where a different side information string is used for each source message. General achievability and converse theorems are established. Nonasymptotic normal approximation expansions are proved for the optimal rate with memoryless sources, in both the reference-based and pair-based settings. These are stated in terms of explicit, finite-blocklength bounds, that are tight up to third-order terms. Extensions that go significantly beyond the class of memoryless sources are obtained. The relevant source dispersion is identified and its relationship with the conditional varentropy rate is established. Interestingly, the dispersion is different in reference-based and pair-based compression, and it is proved that the reference-based dispersion is in general smaller.
dc.publisherIEEE
dc.rightsAll Rights Reserved
dc.rights.urihttp://www.rioxx.net/licenses/all-rights-reserved
dc.titleLossless Data Compression with Side Information: Nonasymptotics and Dispersion
dc.typeConference Object
dc.publisher.departmentDepartment of Pure Mathematics And Mathematical Statistics
dc.date.updated2021-12-22T14:09:10Z
prism.endingPage2183
prism.publicationDate2020
prism.publicationNameIEEE International Symposium on Information Theory - Proceedings
prism.startingPage2179
prism.volume2020-June
dc.identifier.doi10.17863/CAM.80227
rioxxterms.versionofrecord10.1109/ISIT44484.2020.9174326
rioxxterms.versionAM
dc.contributor.orcidKontoyiannis, Ioannis [0000-0001-7242-6375]
pubs.conference-name2020 IEEE International Symposium on Information Theory (ISIT)
pubs.conference-start-date2020-06-21
cam.orpheus.successTue Feb 01 19:02:34 GMT 2022 - Embargo updated*
cam.depositDate2021-12-22
pubs.conference-finish-date2020-06-26
pubs.licence-identifierapollo-deposit-licence-2-1
pubs.licence-display-nameApollo Repository Deposit Licence Agreement
rioxxterms.freetoread.startdate2021-12-31


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record