Skip to main navigation Skip to search Skip to main content

Error exponents for source coding under logarithmic loss

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

473 Downloads (Pure)

Abstract

In source coding under the logarithmic loss distortion measure, a source is compressed into a message, which is then decompressed into a soft reconstruction (i.e. probability distribution). The distortion is measured by the remaining uncertainty about the source given the message. Shkel and Verdú showed that this lossy source coding setting is intimately related to almost lossless source coding with list decoding, and used this insight to characterize the single-shot excess distortion error probability. In this work, we build upon this connection to list decoding and derive error exponents for source coding under logarithmic loss, without and with side information. The error exponents are closely related to their almost lossless counterparts.
Original languageEnglish
Title of host publicationInternational Zurich Seminar on Information and Communication (IZS 2024)
Subtitle of host publicationProceedings
EditorsAmos Lapidoth, Stefan M. Moser
PublisherETH Zürich
Pages99-103
Number of pages5
DOIs
Publication statusPublished - 6 Mar 2024
Event2024 International Zurich Seminar on Information and Communication, IZS 2024 - Zurich, Switzerland
Duration: 6 Mar 2024 → 8 Mar 2024

Conference

Conference2024 International Zurich Seminar on Information and Communication, IZS 2024
Abbreviated titleIZS 2024
Country/TerritorySwitzerland
CityZurich
Period6/03/24 → 8/03/24

Fingerprint

Dive into the research topics of 'Error exponents for source coding under logarithmic loss'. Together they form a unique fingerprint.

Cite this