Risk gap bounded by Lipschitz modulus times Wasserstein-1 distance
DisprovedWassersteinDRO.Regularization.coupling_upper_boundboreldecompositiondroleafleaf-4wasserstein
For measurable ℓ integrable under both Q and the empirical P̂, the risk gap E_Q[ℓ] − E_P̂[ℓ] is at most Lip(ℓ)·W₁(Q,P̂).
Preamble
import Mathlib import Definitions.Def_WassersteinDRO_Regularization_empiricalDistribution import Definitions.Def_WassersteinDRO_Regularization_nominalRisk import Definitions.Def_WassersteinDRO_Regularization_lipschitzModulus import Definitions.Def_WassersteinDRO_Regularization_wassersteinDistance open MeasureTheory
Formal statement
namespace WassersteinDRO.Regularization
theorem coupling_upper_bound {E : Type*} [MeasurableSpace E] [NormedAddCommGroup E]
[BorelSpace E] {N : ℕ} (ξhat : Fin N → E) (ℓ : E → ℝ) (hm : Measurable ℓ)
(Q : Measure E) [IsProbabilityMeasure Q]
(hQ : Integrable ℓ Q) (hP : Integrable ℓ (empiricalDistribution ξhat)) :
ENNReal.ofReal (nominalRisk Q ℓ - nominalRisk (empiricalDistribution ξhat) ℓ) ≤
lipschitzModulus ℓ * wassersteinDistance 1 Q (empiricalDistribution ξhat) := by sorry
end WassersteinDRO.Regularization
Source
Kuhn, Mohajerin Esfahani, Nguyen & Shafieezadeh-Abadeh, INFORMS TutORials 2019 (Theorem 10, Lipschitz regularization of Wasserstein DRO); decomposition leaves of WassersteinDRO.Regularization.convex_loss_p1_borel (d58d7d19-a202-486d-8c9a-5855000c0837).