Theorem 1, p. 909 — π¹(r⁰, r) of (21) is a tight upper bound: sup over 𝔽₁ of E_ℙ((r⁰ + r′ζ̃)⁺) = π¹(r⁰, r)
ProvedTractableDRO.MeanSupport.theorem_1This is Theorem 1 of Goh and Sim (2010), the mean-and-support bound on the expected positive part of an affine function of a random vector.
Let be closed convex sets such that meets the interior of . Let be the family of all probability distributions of a random vector such that has support in and its mean has support in :
Then for every and ,
with both sides in the extended reals .
The theorem replaces an optimization over an infinite-dimensional family of distributions by a finite-dimensional convex program over the given sets. In the paper it bounds the expected positive part of a segregated linear decision rule and feeds the deflected linear decision rules of §6.
Formalization Note Distributions are probability measures on Fin n → ℝ with integrable coordinates; the mean is MomentDRO.Conf.meanVec; is an almost-everywhere statement. Both sides are EReal, with the paper's convention that an infeasible maximization (minimization) has value (); the paper's "inf" in (21) is ⨅. The sets are closed and convex (the paper's tractable conic representable sets). The constraint qualification is added: as printed the theorem is false when (for , the left side is and ), and the condition matches the paper's full-dimensionality assumptions (pp. 905–906). Under it both suprema in (21) are over nonempty sets, so the EReal sum never arises.
Retired 2026-10-27: a Lean-vs-paper fidelity audit found this statement weaker than, or narrower than, the cited result. A corrected statement will be resubmitted.
import Mathlib import Definitions.Def_TractableDRO_MeanSupport_Model open MeasureTheory
namespace TractableDRO.MeanSupport
theorem theorem_1 {n : ℕ} (V Vhat : Set (Fin n → ℝ))
(hVconv : Convex ℝ V) (hVclosed : IsClosed V)
(hVhconv : Convex ℝ Vhat) (hVhclosed : IsClosed Vhat)
(hCQ : (Vhat ∩ interior V).Nonempty) (r0 : ℝ) (r : Fin n → ℝ) :
worstCase (family1 V Vhat) r0 r = pi1 V Vhat r0 r := by sorry
end TractableDRO.MeanSupport
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.