TheoremBase

The Quadratic Wasserstein Distance on Euclidean Space

The quadratic Wasserstein distance between two probability measures on RdR^d with finite second moment is the square root of the infimum of the quadratic cost over all couplings.

Statement

In the setting of Probability Measures on Euclidean Space and Random Vectors: Standing Notation, let d∈Nd\in\mathbb{N} satisfy 1≤d1\le d, and let μ,ν\mu,\nu belong to the set P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}) of probability measures with finite second moment. The set Π(μ,ν)\Pi(\mu,\nu) of couplings of μ\mu and ν\nu is nonempty by Couplings on Euclidean Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, and the Lipschitz Bound (i), and the quadratic cost I(π)I(\pi) of each π∈Π(μ,ν)\pi\in\Pi(\mu,\nu) is finite by Couplings on Euclidean Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, and the Lipschitz Bound (iii), hence a nonnegative real number. Hence the set {I(π):π∈Π(μ,ν)}\{I(\pi):\pi\in\Pi(\mu,\nu)\} is a nonempty set of real numbers bounded below by 00, and has a unique greatest lower bound inf⁡{I(π):π∈Π(μ,ν)}\inf\{I(\pi):\pi\in\Pi(\mu,\nu)\} by Existence of the Infimum of a Nonempty Subset of R\mathbb{R} Bounded Below, which is nonnegative, 00 being a lower bound.

(The quadratic Wasserstein distance) The quadratic Wasserstein distance between μ\mu and ν\nu is

W2(μ,ν)=inf⁡{I(π):π∈Π(μ,ν)} ,W_{2}(\mu,\nu)=\sqrt{\inf\{I(\pi):\pi\in\Pi(\mu,\nu)\}}\ ,

the nonnegative square root of that greatest lower bound; thus W2(μ,ν)W_{2}(\mu,\nu) is a nonnegative real number with W2(μ,ν)2≤I(π)W_{2}(\mu,\nu)^{2}\le I(\pi) for every π∈Π(μ,ν)\pi\in\Pi(\mu,\nu).

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…