(3), p. 645 (Chen–Kuhn–Wiesemann, Thm 3) — X_DR(S) = {x ∈ X : ∃ t ≥ 0, r ≥ 0, dist(ξ_i, S(x)) ≥ t − r_i, ϵt ≥ θ + (1/N)Σr_i}
ProvedWassDRCCP.Improved.eq_3_dual_formLet be a finite-dimensional real normed space with its Borel σ-algebra, a sample with , and . Let and let assign to each a set that, for every , is open and has nonempty complement. Then
where is the set of whose worst-case violation probability over the 1-Wasserstein ball of radius around the empirical distribution is at most .
This is the result of Chen, Kuhn and Wiesemann (Theorem 3; also Xie, Proposition 1) that the paper cites and on which every one of its exact reformulations rests: it replaces a supremum over probability measures by finitely many scalar constraints. It is related to the strong duality for worst-case probabilities of Blanchet and Murthy, which is on the platform as ModelRiskOT.WorstProb.eq_13.
Formalization Note The worst-case probability is the published worstProb with cost around the published empirical distribution. The hypothesis that is nonempty guards against Mathlib's junk value (the paper's infimum would be ); without it the right-hand side would wrongly exclude such . , and are the paper's standing assumptions of §§2–4 (p. 645). Compactness of is not assumed.
import Mathlib import Definitions.Def_WassDRCCP_Improved_Setting open MeasureTheory open scoped ENNReal
namespace WassDRCCP.Improved
/-- Ho-Nguyen, Kılınç-Karzan, Küçükyavuz & Lee (2022), (3), p. 645 (Chen, Kuhn & Wiesemann,
Theorem 3): when `S(x)` is open for each `x ∈ X` and `θ > 0`,
`X_DR(S) = {x ∈ X : ∃ t ≥ 0, r ≥ 0, dist(ξ_i, S(x)) ≥ t − r_i (i ∈ [N]), ϵ t ≥ θ + (1/N) Σ_i r_i}`.
The unsafe set `S(x)ᶜ` is assumed nonempty, so that the distance is finite. -/
theorem eq_3_dual_form
{E : Type*} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
[MeasurableSpace E] [BorelSpace E] {L N : ℕ}
(S : (Fin L → ℝ) → Set E) (X : Set (Fin L → ℝ)) (ξ : Fin N → E) (ϵ θ : ℝ)
(hN : 0 < N) (hϵ : 0 < ϵ) (hϵ1 : ϵ < 1) (hθ : 0 < θ)
(hS_open : ∀ x ∈ X, IsOpen (S x)) (hS_compl : ∀ x ∈ X, (S x)ᶜ.Nonempty) :
XDR S X ξ ϵ θ = dualSet S X ξ ϵ θ := by sorry
end WassDRCCP.Improved
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.
Confirmed by the moderator at approval.