Optimal Neural Compressors for the Rate-Distortion-Perception Tradeoff
Eric Lei, Hamed Hassani, Shirin Saeedi Bidokhti
Abstract
Recent efforts in neural compression have focused on the rate-distortion-perception (RDP) tradeoff, where the perception constraint ensures the source and reconstruction distributions are close in terms of a statistical divergence. Theoretical work on RDP describes properties of RDP-optimal compressors without providing constructive and low complexity solutions. While classical rate-distortion theory shows that optimal compressors should efficiently pack space, RDP theory additionally shows that infinite randomness shared between the encoder and decoder may be necessary for RDP optimality. In this paper, we propose neural compressors that are low complexity and benefit from high packing efficiency through lattice coding and shared randomness through shared dithering over the lattice cells. For two important settings, namely infinite shared and zero shared randomness, we analyze the RDP tradeoff achieved by our proposed neural compressors and show optimality in both cases. Experimentally, we investigate the roles that these two components of our design, lattice coding and randomness, play in the performance of neural compressors on synthetic and real-world data. We observe that performance improves with more shared randomness and better lattice packing.
- Prepared prior to employment at JPMorganChase. 1 Specifically, (1) is achievable by a sequence of source codes, and no source code can do better than (1).
39th Conference on Neural Information Processing Systems (NeurIPS 2025).
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e0e8d8d0-bf28-4d15-91ad-b55aa7d7709cCited by top-tier papers1
Ask how each one uses itBuilds on13
- High-Fidelity Generative Image CompressionFabian Mentzer, George Toderici, Michael Tschannen, Eirikur AgustssonNeurIPS 2020 · 675 citations
- Generative Adversarial Networks for Extreme Learned Image CompressionEirikur Agustsson, Michael Tschannen, Fabian Mentzer, Radu Timofte et al.ICCV 2019 · 648 citations
- Lossy Image Compression with Conditional Diffusion ModelsRuihan Yang, Stephan MandtNeurIPS 2023 · 268 citations
- Universally Quantized Neural CompressionEirikur Agustsson, Lucas TheisNeurIPS 2020 · 118 citations
- Improving Statistical Fidelity for Neural Image Compression with Implicit Local Likelihood ModelsMatthew J. Muckley, Alaaeldin El-Nouby, Karen Ullrich, Hervé Jégou et al.ICML 2023 · 114 citations
Related papers
- Approaching Rate-Distortion Limits in Neural Compression with Lattice Transform CodingEric Lei, Hamed Hassani, Shirin Saeedi BidokhtiICLR 2025
- Accelerating Relative Entropy Coding with Space PartitioningJiajun He, Gergely Flamich, José Miguel Hernández-LobatoNeurIPS 2024 · 6 citations
- Learning Optimal Lattice Vector Quantizers for End-to-end Neural Image CompressionXi Zhang, Xiaolin WuNeurIPS 2024 · 12 citations
- Lossy Compression with Distribution Shift as Entropy Constrained Optimal TransportHuan Liu, George Zhang, Jun Chen, Ashish J. KhistiICLR 2022 · 18 citations
- Training-Free Rate-Distortion-Perception Traversal With DiffusionYuhan Wang, Suzhi Bi, Angela Yingjun ZhangICML 2026
