{
  "id": "2401.14805",
  "version": "v1",
  "published": "2024-01-26T11:56:04.000Z",
  "updated": "2024-01-26T11:56:04.000Z",
  "title": "Pointwise Redundancy in One-Shot Lossy Compression via Poisson Functional Representation",
  "authors": [
    "Cheuk Ting Li"
  ],
  "comment": "9 pages, short version to be presented at 2024 International Zurich Seminar on Information and Communication",
  "categories": [
    "cs.IT",
    "math.IT"
  ],
  "abstract": "We study different notions of pointwise redundancy in variable-length lossy source coding. We present a construction of one-shot variable-length lossy source coding schemes using the Poisson functional representation, and give bounds on its pointwise redundancy for various definitions of pointwise redundancy. This allows us to describe the distribution of the encoding length in a precise manner. We also generalize the result to the one-shot lossy Gray-Wyner system.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2024-01-26T11:56:04.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "poisson functional representation",
      "pointwise redundancy",
      "one-shot lossy compression",
      "one-shot variable-length lossy source",
      "variable-length lossy source coding schemes"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 9,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}