mlsanityData to 7 Oct 2026

A coding theorem for the rate-distortion-perception function

arXiv 2104.13662 ↗First posted 28 Apr 2021cs.IT math.IT stat.MLcited by 30

Not on the map. Why?

Abstract (arXiv)

The rate-distortion-perception function (RDPF; Blau and Michaeli, 2019) has emerged as a useful tool for thinking about realism and distortion of reconstructions in lossy compression. Unlike the rate-distortion function, however, it is unknown whether encoders and decoders exist that achieve the rate suggested by the RDPF. Building on results by Li and El Gamal (2018), we show that the RDPF can indeed be achieved using stochastic, variable-length codes. For this class of codes, we also prove that the RDPF lower-bounds the achievable rate

Key facts. Cited by 30 papers in the map (data through 7 Oct 2026). Builds on 6 of its 13 references that are in the map. First posted on arXiv 28 Apr 2021.

Builds on

6 of 13 references.

References · 6

  1. 2016Photo-Realistic Single Image Super-Resolution Using a Generative Adversarial Networkcited by 1,898
  2. 2017The Perception-Distortion Tradeoffcited by 582
  3. 2018Generative Adversarial Networks for Extreme Learned Image Compressioncited by 213
  4. 2019Rethinking Lossy Compression: The Rate-Distortion-Perception Tradeoffcited by 207
  5. 2017Real-Time Adaptive Image Compressioncited by 127
  6. 2017Generative Compressioncited by 40

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 4; 2023: 4; 2024: 7; 2025: 6; 2026: 7.

30 papers.

Sort:

By area:

  1. 2022Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communicationscited by 166
  2. 2022Lossy Compression with Gaussian Diffusioncited by 87
  3. 2022Multi-Realism Image Compression with a Conditional Generatorcited by 79
  4. 2021Universal Rate-Distortion-Perception Representations for Lossy Compressioncited by 46
  5. 2021Neural Video Compression using GANs for Detail Synthesis and Propagationcited by 35
  6. 2022The Rate-Distortion-Perception Tradeoff: The Role of Common Randomnesscited by 21
  7. 2024What makes an image realistic?cited by 10
  8. 2025Optimized Couplings for Watermarking Large Language Modelscited by 9
  9. 2023Wasserstein Distortion: Unifying Fidelity and Realismcited by 8
  10. 2024Rate-Distortion-Perception Tradeoff Based on the Conditional-Distribution Perception Measurecited by 8
  11. 2023Conditional Perceptual Quality Preserving Image Compressioncited by 6
  12. 2024The Rate-Distortion-Perception Trade-off: The Role of Private Randomnesscited by 6
18 more
  1. 2023On the Computation of the Gaussian Rate-Distortion-Perception Functioncited by 5
  2. 2024Output-Constrained Lossy Source Coding With Application to Rate-Distortion-Perception Theorycited by 5
  3. 2024Gaussian Rate-Distortion-Perception Coding and Entropy-Constrained Scalar Quantizationcited by 4
  4. 2025You Cannot Feed Two Birds with One Score: the Accuracy-Naturalness Tradeoff in Translationcited by 4
  5. 2025Synonymous Variational Inference for Perceptual Image Compressioncited by 4
  6. 2023Rate-Distortion-Perception Theory for Semantic Communicationcited by 2
  7. 2025Optimal Neural Compressors for the Rate-Distortion-Perception Tradeoffcited by 2
  8. 2025Rate-Distortion-Perception Theory for the Quadratic Wasserstein Spacecited by 2
  9. 2024Characterization of the Distortion-Perception Tradeoff for Finite Channels with Arbitrary Metricscited by 1
  10. 2024Alternating Minimization Schemes for Computing Rate-Distortion-Perception Functions with f-Divergence Perception Constraintscited by 1
  11. 2025Constrained Gaussian Wasserstein Optimal Transport with Commutative Covariance Matricescited by 0
  12. 2026Advances in Diffusion-Based Generative Compressioncited by 0
  13. 2026Training-Free Rate-Distortion-Perception Traversal With Diffusioncited by 0
  14. 2026A Synonymous Variational Perspective on the Rate-Distortion-Perception Tradeoffcited by 0
  15. 2026Secure Rate-Distortion-Perception: A Randomized Distributed Function Computation Approach for Realismcited by 0
  16. 2026Trustworthy AI: Ensuring Reliability and Accountability from Models to Agentscited by 0
  17. 2026Rate-Distortion-Perception Theory: Redefining the Fundamental Limits of Information Representationcited by 0
  18. 2026The Hidden Perception Constraint in Task-Aware Compressioncited by 0