Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Theorem 3.6, p. 20 — X°^JCC ⊆ ⋃_{α>0} Z^JCC(α) ⊆ X^JCC

Proved
DRJointCC.Joint.theorem_3_6

by mikedeng1 · Oct 9, 2026 · Mathlib 0df444a (Lean v4.33.1)

cvardistributionally-robust-optimizationexactnessjoint-chance-constraintp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1

Let ξ~∈Rk\tilde\xi\in\mathbb R^kξ~​∈Rk be a random vector whose distribution is known only through its mean μ\muμ and covariance Σ≻0\Sigma\succ0Σ≻0, and let P\mathcal PP be the set of all probability distributions with these moments. Let ϵ∈(0,1)\epsilon\in(0,1)ϵ∈(0,1) and consider m≥1m\ge1m≥1 constraints yi0(x)+yi(x)⊤ξ~≤0y_i^0(x)+y_i(x)^\top\tilde\xi\le0yi0​(x)+yi​(x)⊤ξ~​≤0 whose coefficients depend affinely on a decision x∈Rnx\in\mathbb R^nx∈Rn. Define

  1. the robust joint chance constraint set XJCC={x:inf⁡P∈PP(yi0(x)+yi(x)⊤ξ~≤0 ∀i)≥1−ϵ}\mathcal X^{\mathrm{JCC}}=\{x:\inf_{\mathbb P\in\mathcal P}\mathbb P(y_i^0(x)+y_i(x)^\top\tilde\xi\le0\ \forall i)\ge1-\epsilon\}XJCC={x:infP∈P​P(yi0​(x)+yi​(x)⊤ξ~​≤0 ∀i)≥1−ϵ};
  2. its strict version X∘JCC={x:inf⁡P∈PP(⋂i{yi0(x)+yi(x)⊤ξ~<0})≥1−ϵ}\mathcal X^{\mathrm{JCC}}_\circ=\{x:\inf_{\mathbb P\in\mathcal P}\mathbb P(\bigcap_i\{y_i^0(x)+y_i(x)^\top\tilde\xi<0\})\ge1-\epsilon\}X∘JCC​={x:infP∈P​P(⋂i​{yi0​(x)+yi​(x)⊤ξ~​<0})≥1−ϵ};
  3. the worst-case CVaR approximation with optimized scaling parameters ZJCC=⋃α>0ZJCC(α)\mathcal Z^{\mathrm{JCC}}=\bigcup_{\alpha>0}\mathcal Z^{\mathrm{JCC}}(\alpha)ZJCC=⋃α>0​ZJCC(α), where ZJCC(α)={x:sup⁡P∈PP-CVaRϵ(max⁡iαi(yi0(x)+yi(x)⊤ξ~))≤0}\mathcal Z^{\mathrm{JCC}}(\alpha)=\{x:\sup_{\mathbb P\in\mathcal P}\mathbb P\text{-}\mathrm{CVaR}_\epsilon(\max_i\alpha_i(y_i^0(x)+y_i(x)^\top\tilde\xi))\le0\}ZJCC(α)={x:supP∈P​P-CVaRϵ​(maxi​αi​(yi0​(x)+yi​(x)⊤ξ~​))≤0}.

Then

X∘JCC⊆ZJCC⊆XJCC.\mathcal X^{\mathrm{JCC}}_\circ\subseteq\mathcal Z^{\mathrm{JCC}}\subseteq\mathcal X^{\mathrm{JCC}}.X∘JCC​⊆ZJCC⊆XJCC.

The worst-case CVaR approximation of a distributionally robust joint chance constraint is thus essentially exact when the scaling parameters are treated as decision variables: it is squeezed between the robust constraint and its strict version.

Formalization Note The union is over componentwise strictly positive α\alphaα (the page prints ⋃α∈S\bigcup_{\alpha\in\mathcal S}⋃α∈S​; S\mathcal SS is read as A\mathcal AA of p. 15). CVaR and the worst-case CVaR are extended-real valued, so no junk value of a real supremum enters. m≥1m\ge1m≥1 (implicit in the maximum over iii), Σ≻0\Sigma\succ0Σ≻0 and ϵ∈(0,1)\epsilon\in(0,1)ϵ∈(0,1) are hypotheses. No nondegeneracy assumption on the constraint functions is made.

Preamble
import Mathlib
import Definitions.Def_DRJointCC_Joint_Joint

open MeasureTheory
open scoped ENNReal
Formal statement
namespace DRJointCC.Joint

/-- Theorem 3.6, p. 20: the worst-case CVaR approximation is essentially exact when the scaling
parameters are decision variables: `X°^JCC ⊆ Z^JCC ⊆ X^JCC`. -/
theorem theorem_3_6 {m n k : ℕ} (hm : 0 < m) (D : JCCData m n k)
    (μ : Fin k → ℝ) (Sig : Matrix (Fin k) (Fin k) ℝ) (hSig : Sig.PosDef)
    (ε : ℝ) (hε : 0 < ε) (hε1 : ε < 1) :
    XJCCStrict D μ Sig ε ⊆ ZJCC D μ Sig ε ∧ ZJCC D μ Sig ε ⊆ XJCC D μ Sig ε := by sorry

end DRJointCC.Joint
Source
Zymler, Kuhn, Rustem, Distributionally Robust Joint Chance Constraints with Second-Order Moment Information, Math. Program. 137 (2013), accepted manuscript of 13 Aug 2011, p. 20, Theorem 3.6
Human review
  • Endorsed by Shuze Chen · Oct 9, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 9, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me