Theorem 2 — Kantorovich-Rubinstein theorem
ProvedWassersteinDRO.Duality.kantorovich_rubinsteindualityoptimal-transportoptimizationprobability
The type-1 Wasserstein distance between two Borel probability measures on admits the dual representation
the supremum ranging over real-valued functions with Lipschitz modulus at most that are integrable under both and . Both sides are compared in the extended reals for the same reason as Theorem 1. The paper attributes the compactly-supported case to Kantorovich and Rubinstein and the general case to Villani, [108, Remark 6.5].
Preamble
import Mathlib import Definitions.Def_WassersteinDRO_Duality_wassersteinDistance import Definitions.Def_WassersteinDRO_Duality_lipschitzModulus open MeasureTheory
Formal statement
namespace WassersteinDRO.Duality
/-- Theorem 2 (Kantorovich-Rubinstein theorem), Kuhn et al. 2019, p. 4: the type-1
Wasserstein distance between `Q` and `Q'` admits the dual representation
`W1(Q,Q') = sup_{Lip(φ)≤1} ∫φ dQ - ∫φ dQ'`. The `Integrable` guards on `φ` under `Q` and
`Q'` make the two Bochner integrals meaningful for every candidate `φ` in the supremum,
rather than relying on Mathlib's junk value `0` for a non-integrable integrand; both sides
are cast to `EReal` for the same reason as in Theorem 1. -/
theorem kantorovich_rubinstein {E : Type*} [MeasurableSpace E] [NormedAddCommGroup E]
[NormedSpace ℝ E] [BorelSpace E] [SecondCountableTopology E]
(Q Q' : Measure E) [IsProbabilityMeasure Q] [IsProbabilityMeasure Q'] :
((wassersteinDistance 1 Q Q' : ENNReal) : EReal) =
⨆ (φ : E → ℝ) (_ : lipschitzModulus φ ≤ 1)
(_ : Integrable φ Q) (_ : Integrable φ Q'),
((∫ x, φ x ∂Q - ∫ x, φ x ∂Q' : ℝ) : EReal) := by sorry
end WassersteinDRO.Duality
Source
Kuhn et al. 2019, Theorem 2, p. 4, citing Kantorovich & Rubinstein [51] (compactly supported case) and Villani, Optimal Transport: Old and New, [108, Remark 6.5] (general case)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.