p. ec11, before Lemma EC.11 — E_{P_n}[(ρ − d(z, D))₊] ≤ ρ E_{P_n}[1{d(z, D) < ρ}]
ProvedWassVarReg.Boundary.boundaryGap_leempirical-measurep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1wasserstein-dro
Let be a metric space, , , and let be the empirical law of points . Write with . Then
This elementary comparison reduces the boundary term of Theorem 1(III) to the empirical mass of a -neighbourhood of , which Lemma EC.11 controls.
Formalization Note Empirical means are written as over Fin n. The hypotheses and are the paper's sample-size and radius conventions; the pointwise comparison itself also holds at and .
Preamble
import Mathlib import Definitions.Def_WassVarReg_Boundary_Setting open MeasureTheory Filter Topology open scoped ENNReal
Formal statement
namespace WassVarReg.Boundary
/-- The inequality before Lemma EC.11, p. ec11:
`E_{P_n}[(ρ - d(z, D))₊] ≤ ρ E_{P_n}[1{d(z, D) < ρ}]`. -/
theorem boundaryGap_le {Z : Type*} [MetricSpace Z]
(n : ℕ) (hn : 0 < n) (ω : Fin n → Z) (ρ : ℝ) (hρ : 0 ≤ ρ) (D : Set Z) :
(1 / (n : ℝ)) * ∑ i : Fin n, WassVarReg.PInf.boundaryGap ρ D (ω i) ≤
ρ * ((1 / (n : ℝ)) * ∑ i : Fin n, nearIndicator ρ D (ω i)) := by sorry
end WassVarReg.Boundary
Source
Gao, Chen & Kleywegt, arXiv:1712.06050 (2020-10-30 version), p. ec11, display before Lemma EC.11
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.