TheoremBase

Optimal couplings exist and realise the squared noise Wasserstein distance. Displacement convexity tested from the zero-score point (whose pairing vanishes) gives Talagrand; tested towards that point, with the pairing bounded by the score norm times the distance, gives HWI; completing the square gives log-Sobolev.

Proof

Each result cited is universally quantified over the data in its own statement.

Throughout, (D,DΣ,E,Σ)(\mathcal{D},\mathcal{D}_{\Sigma},\mathcal{E},\Sigma), λ\lambda and μ∗\mu_{*} are as in the statement. By Noise Penalty Pairs on the Noise Wasserstein Space: the Penalty, Its Score, and Their Domains §pair we have DΣ⊆D⊆Pρa\mathcal{D}_{\Sigma}\subseteq\mathcal{D}\subseteq\mathcal{P}^{a}_{\rho}, so μ∗∈D\mu_{*}\in\mathcal{D} and E(μ∗)\mathcal{E}(\mu_{*}) is a real number.

Step 1 (Optimal couplings and their cost). Let α,β∈Pρa\alpha,\beta\in\mathcal{P}^{a}_{\rho}. 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 the ordered pair (α,β)(\alpha,\beta) is noise-connected, so Wa(α,β)W_{a}(\alpha,\beta) is defined and is a nonnegative real number by The Noise Wasserstein Distance §distance; 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 §optimal there is a noise-optimal coupling π∈Πa(α,β)\pi\in\Pi^{a}(\alpha,\beta), and by Noise-Optimal Couplings §optimal it satisfies Ia(π)=Wa(α,β)2I^{a}(\pi)=W_{a}(\alpha,\beta)^{2}. Since Wa(α,β)W_{a}(\alpha,\beta) is nonnegative and its square is Ia(π)I^{a}(\pi), the uniqueness of nonnegative square roots in Existence and Uniqueness of the Nonnegative Square Root gives Ia(π)=Wa(α,β)\sqrt{I^{a}(\pi)}=W_{a}(\alpha,\beta).

Step 2 (Talagrand inequality). Let ν∈D\nu\in\mathcal{D}. Both μ∗\mu_{*} and ν\nu lie in Pρa\mathcal{P}^{a}_{\rho}, so by Step 1 (with α=μ∗\alpha=\mu_{*}, β=ν\beta=\nu) there is a noise-optimal coupling π∈Πa(μ∗,ν)\pi\in\Pi^{a}(\mu_{*},\nu) with Ia(π)=Wa(μ∗,ν)2I^{a}(\pi)=W_{a}(\mu_{*},\nu)^{2}. Since Σ(μ∗)\Sigma(\mu_{*}) is the zero vector of L2(μ∗;Xa)L^{2}(\mu_{*};X^{a}), its norm ∥Σ(μ∗)∥μ∗\lVert\Sigma(\mu_{*})\rVert_{\mu_{*}} is 00, and the bound of Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §bound, applied with μ∗\mu_{*} in place of μ\mu, the coupling π\pi and η=Σ(μ∗)\eta=\Sigma(\mu_{*}), gives ∣Ja(Σ(μ∗),π)∣≤0⋅Ia(π)=0|\mathcal{J}^{a}(\Sigma(\mu_{*}),\pi)|\le0\cdot\sqrt{I^{a}(\pi)}=0; hence Ja(Σ(μ∗),π)=0\mathcal{J}^{a}(\Sigma(\mu_{*}),\pi)=0. Now λ\lambda-displacement convexity, Lambda-Displacement Convexity of a Noise Penalty Pair §convex, applied with μ∗∈DΣ\mu_{*}\in\mathcal{D}_{\Sigma} in place of μ\mu, with ν∈D\nu\in\mathcal{D} and with the noise-optimal coupling π\pi, gives

E(μ∗)+0+λ2 Wa(μ∗,ν)2≤E(ν),\mathcal{E}(\mu_{*})+0+\frac{\lambda}{2}\,W_{a}(\mu_{*},\nu)^{2}\le\mathcal{E}(\nu),

after substituting Ia(π)=Wa(μ∗,ν)2I^{a}(\pi)=W_{a}(\mu_{*},\nu)^{2} and dropping the zero pairing, which is claim Talagrand, HWI and Log-Sobolev Inequalities for a Uniformly Displacement Convex Noise Penalty Pair with a Point of Zero Score §talagrand. Since λ\lambda is positive and Wa(μ∗,ν)2≥0W_{a}(\mu_{*},\nu)^{2}\ge0, the term λ2Wa(μ∗,ν)2\frac{\lambda}{2}W_{a}(\mu_{*},\nu)^{2} is nonnegative, and therefore E(μ∗)≤E(ν)\mathcal{E}(\mu_{*})\le\mathcal{E}(\nu).

Step 3 (HWI inequality). Let μ∈DΣ\mu\in\mathcal{D}_{\Sigma}, and write w=Wa(μ,μ∗)w=W_{a}(\mu,\mu_{*}) and A=∥Σ(μ)∥μA=\lVert\Sigma(\mu)\rVert_{\mu}, both nonnegative real numbers. Both μ\mu and μ∗\mu_{*} lie in Pρa\mathcal{P}^{a}_{\rho}, so by Step 1 (with α=μ\alpha=\mu, β=μ∗\beta=\mu_{*}) there is a noise-optimal coupling π∈Πa(μ,μ∗)\pi\in\Pi^{a}(\mu,\mu_{*}) with Ia(π)=w2I^{a}(\pi)=w^{2} and Ia(π)=w\sqrt{I^{a}(\pi)}=w. By Lambda-Displacement Convexity of a Noise Penalty Pair §convex, applied with this μ∈DΣ\mu\in\mathcal{D}_{\Sigma}, with μ∗∈D\mu_{*}\in\mathcal{D} in place of ν\nu, and with π\pi,

E(μ)+Ja(Σ(μ),π)+λ2 w2≤E(μ∗).\mathcal{E}(\mu)+\mathcal{J}^{a}(\Sigma(\mu),\pi)+\frac{\lambda}{2}\,w^{2}\le\mathcal{E}(\mu_{*}).

By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §bound, applied with η=Σ(μ)∈L2(μ;Xa)\eta=\Sigma(\mu)\in L^{2}(\mu;X^{a}) and the coupling π\pi, we have −Ja(Σ(μ),π)≤∣Ja(Σ(μ),π)∣≤AIa(π)=A w-\mathcal{J}^{a}(\Sigma(\mu),\pi)\le|\mathcal{J}^{a}(\Sigma(\mu),\pi)|\le A\sqrt{I^{a}(\pi)}=A\,w. Rearranging the displayed inequality,

E(μ)−E(μ∗)≤−Ja(Σ(μ),π)−λ2 w2≤A w−λ2 w2,\mathcal{E}(\mu)-\mathcal{E}(\mu_{*})\le-\mathcal{J}^{a}(\Sigma(\mu),\pi)-\frac{\lambda}{2}\,w^{2}\le A\,w-\frac{\lambda}{2}\,w^{2},

which is claim Talagrand, HWI and Log-Sobolev Inequalities for a Uniformly Displacement Convex Noise Penalty Pair with a Point of Zero Score §hwi.

Step 4 (Log-Sobolev inequality). Let μ∈DΣ\mu\in\mathcal{D}_{\Sigma}, with AA and ww as in Step 3. Since λ\lambda is positive, completing the square gives

A w−λ2 w2=A22λ−λ2(w−Aλ)2≤A22λ,A\,w-\frac{\lambda}{2}\,w^{2}=\frac{A^{2}}{2\lambda}-\frac{\lambda}{2}\Bigl(w-\frac{A}{\lambda}\Bigr)^{2}\le\frac{A^{2}}{2\lambda},

the subtracted term being nonnegative as a positive multiple of a square. Combined with Step 3 this gives E(μ)−E(μ∗)≤12λ∥Σ(μ)∥μ2\mathcal{E}(\mu)-\mathcal{E}(\mu_{*})\le\frac{1}{2\lambda}\lVert\Sigma(\mu)\rVert_{\mu}^{2}, which is claim Talagrand, HWI and Log-Sobolev Inequalities for a Uniformly Displacement Convex Noise Penalty Pair with a Point of Zero Score §log-sobolev.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…