Lemma A.1, p. 39 — an upper semicontinuous h with h(ξ) ≤ L(1+‖ξ‖) is the pointwise limit of non-increasing Lipschitz functions
ProvedWassDDRO.Consistency.lemma_A_1lipschitz-approximationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1semicontinuity
Let be a finite-dimensional real normed space, , and let be upper semicontinuous (relative to ). Suppose there is with
Then there is a sequence of functions , , such that
- each is Lipschitz continuous on (with some constant );
- the sequence is non-increasing: for all and ;
- as for every .
This approximation lets one pass from the Kantorovich–Rubinstein duality, which controls expectations of Lipschitz functions, to expectations of a merely upper semicontinuous loss with linear growth; it is used in the proof of Theorem 3.6.
Formalization Note and the are functions on all of whose values outside are ignored; Lipschitz continuity, monotonicity, convergence and the growth bound are all required only on .
Preamble
import Mathlib open Filter Topology
Formal statement
namespace WassDDRO.Consistency
/-- Lemma A.1, p. 39. If `h : Ξ → ℝ` is upper semicontinuous and `h(ξ) ≤ L(1 + ‖ξ‖)` for some
`L ≥ 0`, there is a non-increasing sequence of Lipschitz continuous functions `h_k` on `Ξ`
converging pointwise to `h` on `Ξ`. Values of `h` and `h_k` off `Ξ` play no role. -/
theorem lemma_A_1 {E : Type*} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
(Ξ : Set E) (h : E → ℝ) (husc : UpperSemicontinuousOn h Ξ) (L : ℝ) (hL : 0 ≤ L)
(hgrowth : ∀ ξ ∈ Ξ, h ξ ≤ L * (1 + ‖ξ‖)) :
∃ hk : ℕ → E → ℝ, (∀ k, ∃ Lk : NNReal, LipschitzOnWith Lk (hk k) Ξ) ∧
(∀ k, ∀ ξ ∈ Ξ, hk (k + 1) ξ ≤ hk k ξ) ∧
∀ ξ ∈ Ξ, Tendsto (fun k => hk k ξ) atTop (𝓝 (h ξ)) := by sorry
end WassDDRO.Consistency
Source
Mohajerin Esfahani & Kuhn, arXiv:1505.05116v3, Appendix A, Lemma A.1, p. 39; proof pp. 39–40
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.