Equation (25), p. 32 — transport envelope equals robust loss
ProvedOTDRO.Dual.sup_transport_eq_ellRobdistributionally-robust-optimizationdualityoptimal-transportp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix with positive definite, a loss , a radius , a vector , and a new multiplier . Rescale the original transport multiplier as . Then
The identity is the pointwise change of variables in equation (25), connecting the published transport dual envelope to the paper's and notation.
Formalization Note Both sides are extended real suprema. The statement includes , for which the value is . The two multipliers are visibly distinguished by the factor .
Preamble
import Mathlib import Definitions.Def_OTDRO_Dual_Setting
Formal statement
namespace OTDRO.Dual
open Matrix
/-- Equation (25), p. 32, with the old transport multiplier `lam / √δ` and the new
multiplier `lam` in `Fobj` distinguished explicitly. -/
theorem sup_transport_eq_ellRob {d : ℕ}
(A : EuclideanSpace ℝ (Fin d) → Matrix (Fin d) (Fin d) ℝ)
(x : EuclideanSpace ℝ (Fin d)) (hQ : (A x).PosDef)
(ℓ : ℝ → ℝ) (δ : ℝ) (hδ : 0 < δ)
(β : EuclideanSpace ℝ (Fin d)) (lam : ℝ) (hlam : 0 ≤ lam) :
(⨆ Δ : EuclideanSpace ℝ (Fin d),
((ℓ (inner ℝ β (x + Δ)) - (lam / Real.sqrt δ) *
(dotProduct Δ.ofLp (A x *ᵥ Δ.ofLp) - δ) : ℝ) : EReal)) =
ellRob ℓ A δ β lam x := by sorry
end OTDRO.Dual
Source
arXiv:1810.02403v3, §5.1, proof of Theorem 1, p. 32, (25)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.