(14d)–(14f), p. 16 — the ik-th term inf_z ⟨z, q − αξ̂⟩ + α[−ℓ_k + χ_Ξ]*(z) equals αℓ_k(ξ̂ − q/α) − χ_Ξ(ξ̂ − q/α)
ProvedWassDDRO.Extremal.term_14d_eq_14fconvex-conjugatedistributionally-robust-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1perspective-function
Assume Assumption 4.1: is convex and closed, each is proper, convex and lower semicontinuous, and each is not identically on . Fix , a sample point , a weight and . Then the -th term of program (14d),
equals the term (14f),
read under the conventions of extended arithmetic. Explicitly:
- if and , the term is ;
- if and , the term is ;
- if and , the term is ;
- if and , the term is .
This identity, which combines Lemma 4.5 (applied to ) with the paper's conventions and for , is what turns (14d) into the explicit program (14g) and then (13).
Formalization Note is conjOn Ξ (fun ξ => -ℓ k ξ), the supremum restricted to . The four cases are stated separately because has no value in .
Preamble
import Mathlib import Definitions.Def_WassDDRO_Extremal_Setting
Formal statement
namespace WassDDRO.Extremal
/-- (14d)–(14f), p. 16. Under Assumption 4.1, for a sample point ξ̂ ∈ Ξ, a weight α ≥ 0 and
q ∈ E, the ik-th term of (14d), inf_z ⟨z, q − αξ̂⟩ + α[−ℓ_k + χ_Ξ]*(z), equals the term (14f),
α ℓ_k(ξ̂ − q/α) − χ_Ξ(ξ̂ − q/α), read with the conventions of extended arithmetic:
α ℓ_k(ξ̂ − q/α) if α > 0 and ξ̂ − q/α ∈ Ξ; −∞ if α > 0 and ξ̂ − q/α ∉ Ξ; 0 if α = 0 and q = 0;
−∞ if α = 0 and q ≠ 0. -/
theorem term_14d_eq_14f {E : Type*} [NormedAddCommGroup E] [NormedSpace ℝ E]
[FiniteDimensional ℝ E] [MeasurableSpace E] [BorelSpace E]
{K : ℕ} (Ξ : Set E) (ℓ : Fin K → E → EReal) (hA : Assumption41 Ξ ℓ)
(k : Fin K) (ξh : E) (hξh : ξh ∈ Ξ) (q : E) (α : ℝ) (hα : 0 ≤ α) :
let F := ⨅ z : StrongDual ℝ E,
((z (q - α • ξh) : ℝ) : EReal) + (α : EReal) * conjOn Ξ (fun ξ => -ℓ k ξ) z
(0 < α → ξh - α⁻¹ • q ∈ Ξ → F = (α : EReal) * ℓ k (ξh - α⁻¹ • q)) ∧
(0 < α → ξh - α⁻¹ • q ∉ Ξ → F = ⊥) ∧
(α = 0 → q = 0 → F = 0) ∧
(α = 0 → q ≠ 0 → F = ⊥) := by sorry
end WassDDRO.Extremal
Source
Mohajerin Esfahani & Kuhn, arXiv:1505.05116v3, proof of Theorem 4.4, (14d), (14e), (14f), p. 16
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.