TheoremBase

The Noise-Optimal Map: Transport Cost, Stability Along Nearly Optimal Couplings and Stability Under Perturbation of the Source

The displacement of a noise-optimal map has squared norm equal to the squared noise Wasserstein distance; for a uniquely noise-mapped pair, couplings of nearly optimal noise cost concentrate on the graph of the map in mean square; and the optimal displacements to a fixed target are stable when the source is perturbed along couplings of vanishing noise cost.

Statement

In the setting of Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation, let μ,ν\mu,\nu belong to the set Pρa\mathcal{P}^{a}_{\rho} of The Measures Noise-Connected to the Reference Measure §space, so that the ordered pair (μ,ν)(\mu,\nu) is noise-connected by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §connected, with the noise Wasserstein distance WaW_{a}. Let Πa(μ,ν)\Pi^{a}(\mu,\nu) be the set of couplings of finite noise cost of μ\mu and ν\nu, and let IaI^{a} be the noise cost, so that Ia(π)=∫X×Xca dπI^{a}(\pi)=\int_{X\times X}c_{a}\,d\pi with cac_{a} the Borel function of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs. Noise-optimal maps TT from μ\mu to ν\nu, their displacements T−id∈L2(μ;Xa)T-\mathrm{id}\in L^{2}(\mu;X^{a}), and uniquely noise-mapped pairs are those of that definition; nan_{a} is the Borel function of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §borel; sequences and limits of sequences of real numbers are those of those definitions. Then the following hold.

1. (Transport cost) If TT is a noise-optimal map from μ\mu to ν\nu, then

∥T−id∥μ2=Wa(μ,ν)2.\lVert T-\mathrm{id}\rVert_{\mu}^{2}=W_{a}(\mu,\nu)^{2}.

2. (Stability along nearly optimal couplings) Suppose that the ordered pair (μ,ν)(\mu,\nu) is uniquely noise-mapped, let TT be a noise-optimal map from μ\mu to ν\nu, and let (γn)n∈N(\gamma_{n})_{n\in\mathbb{N}} be a sequence in Πa(μ,ν)\Pi^{a}(\mu,\nu) such that the sequence (Ia(γn))n∈N(I^{a}(\gamma_{n}))_{n\in\mathbb{N}} converges to Wa(μ,ν)2W_{a}(\mu,\nu)^{2}. For every n∈Nn\in\mathbb{N}, y−x∈Xay-x\in X^{a} for γn\gamma_{n}-almost every zz by Couplings of Finite Noise Cost and Their Noise Cost §finite, and T(x)−x∈XaT(x)-x\in X^{a} for every zz, so T(x)−y∈XaT(x)-y\in X^{a} for γn\gamma_{n}-almost every zz, XaX^{a} being a linear subspace of XX by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert. The function z↦na(T(x)−y)z\mapsto n_{a}(T(x)-y) on X×XX\times X is Borel and nonnegative by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing and claims 3 and 4 of Borel Measurability and Bounded Integration on a Metric Space, and it is γn\gamma_{n}-integrable: for γn\gamma_{n}-almost every zz it is dominated by 2na(T(x)−x)+2ca(z)2n_{a}(T(x)-x)+2c_{a}(z), by the inequality ∣u−v∣a2≤2∣u∣a2+2∣v∣a2|u-v|_{a}^{2}\le2|u|_{a}^{2}+2|v|_{a}^{2} in the real Hilbert space XaX^{a} of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert, and the integral of this bound against γn\gamma_{n} is 2∫Xna(T(x)−x) μ(dx)+2Ia(γn)<∞2\int_{X}n_{a}(T(x)-x)\,\mu(dx)+2I^{a}(\gamma_{n})<\infty by the change-of-variables formula with (π1)#γn=μ(\pi_{1})_{\#}\gamma_{n}=\mu, so that The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §comparison applies. Then

lim⁡n→∞∫X×Xna(T(x)−y) γn(dz)=0.\lim_{n\to\infty}\int_{X\times X}n_{a}\bigl(T(x)-y\bigr)\,\gamma_{n}(dz)=0.

3. (Stability under perturbation of the source) Let (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} be a sequence in Pρa\mathcal{P}^{a}_{\rho} and let (γn)n∈N(\gamma_{n})_{n\in\mathbb{N}} be a sequence of couplings of vanishing noise cost from (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} to μ\mu. Suppose that the ordered pair (μ,ν)(\mu,\nu) and every ordered pair (μn,ν)(\mu_{n},\nu) are uniquely noise-mapped, and let SS be a noise-optimal map from μ\mu to ν\nu and, for every n∈Nn\in\mathbb{N}, SnS_{n} a noise-optimal map from μn\mu_{n} to ν\nu. Then the sequence (Sn−id)n∈N(S_{n}-\mathrm{id})_{n\in\mathbb{N}}, with Sn−id∈L2(μn;Xa)S_{n}-\mathrm{id}\in L^{2}(\mu_{n};X^{a}), converges strongly to S−id∈L2(μ;Xa)S-\mathrm{id}\in L^{2}(\mu;X^{a}) along (γn)n∈N(\gamma_{n})_{n\in\mathbb{N}}.

Proofs

Log in to submit a proof.

Loading...

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…