Eq. (5.13) —
ProvedScenarioApproach.Removal.removed_event_prob_eq_integralFix a set of indexes from and let be the solution of the scenario program without the constraints with index in (Eq. (5.9)). Let be the set of samples for which violates all the removed constraints , , and let be the distribution of the random variable under . Under Assumption 3.6, for every ,
Conditionally on the kept scenarios, each of the removed scenarios independently produces a constraint violated by with probability ; the identity expresses this in integrated form and is the second step of the proof of Theorem 3.9.
Formalization Note is the push-forward of under (Measure.map), and the integral is a lower Lebesgue integral of over . Measurability is explicit: the constraint relation is jointly measurable and is measurable. is any map that is a solution of the reduced program for every sample; Assumption 3.6 makes it depend only on the kept scenarios.
import Mathlib import Definitions.Def_ScenarioApproach_Generalization_violation import Definitions.Def_ScenarioApproach_Removal_scenarioProgram open MeasureTheory
namespace ScenarioApproach.Removal
theorem removed_event_prob_eq_integral {d N k : ℕ} {Δ : Type*} [MeasurableSpace Δ]
(P : Measure Δ) [IsProbabilityMeasure P]
(Θ : Set (EuclideanSpace ℝ (Fin d))) (Θδ : Δ → Set (EuclideanSpace ℝ (Fin d)))
(c : EuclideanSpace ℝ (Fin d))
(hexu : ExistsUniqueSolution Θ Θδ c)
(hmeas : MeasurableSet {p : EuclideanSpace ℝ (Fin d) × Δ | p.1 ∈ Θδ p.2})
(J : Finset (Fin N)) (hJ : J.card = k)
(θJ : (Fin N → Δ) → EuclideanSpace ℝ (Fin d))
(hθJ : ∀ ω, IsSolutionWithout Θ Θδ c ω J (θJ ω))
(hθJ_meas : Measurable θJ)
(ε : ℝ) (hε0 : 0 ≤ ε) (hε1 : ε ≤ 1) :
Measure.pi (fun _ : Fin N => P)
{ω | (∀ i ∈ J, θJ ω ∉ Θδ (ω i)) ∧ ε < ScenarioApproach.Generalization.violation P Θδ (θJ ω)} =
∫⁻ α in Set.Ioc ε 1, ENNReal.ofReal (α ^ k)
∂(Measure.map (fun ω => ScenarioApproach.Generalization.violation P Θδ (θJ ω)) (Measure.pi (fun _ : Fin N => P))) := by sorry
end ScenarioApproach.Removal
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.