Work

On a Relation Between the Rate-Distortion Function and Optimal Transport

Year: 2023

Type: preprint

Abstract: We discuss a relationship between rate-distortion and optimal transport (OT) theory, even though they seem to be unrelated at first glance. In particular, we show that a function defined via an extremal entropic OT distance is equivalent to the rate-distortion function. We numerically verify this result as well as previous results that connect the Monge and Kantorovich problems to optimal scalar quantization. Thus, we unify solving scalar quantization and rate-distortion functions in an alternative fashion by using their respective optimal transport solvers.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2307.00246

Authors: Lei, Eric, Hassani, Hamed, Bidokhti, Shirin Saeedi

Institution: University of Pennsylvania

Language: English

Topic: Geometric Analysis and Curvature Flows

Subfield: Applied Mathematics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4383176009

Cites:

Cited by:

Related to: 10