Lemma 2.4 (a), p. 6 — finitely many points z_k carry every subdifferential of f and of f̂_N
ProvedSAARate.Polyhedral.lemma_2_4_aLet be finite, let be a probability measure on , and suppose every , , is piecewise linear and convex on . Write and, for a sample path in , . Let be the subdifferential of a convex function at .
Then there are finitely many points , chosen independently of the sample, such that for every there is with
This reduces questions about all subdifferentials of the true and the sample average functions to finitely many points; it is the source of the uniform convergence in Lemma 2.4 (b).
Formalization Note The statement assumes that every scenario has positive probability, for all , which is how p. 3 takes to be the support of . Without it the claim fails for sample paths visiting a null scenario whose has a kink where is affine. The subdifferential is the published ShorNonsmooth.Subdiff.subdifferential with domain .
import Mathlib import Definitions.Def_SAARate_Polyhedral_Setting import Definitions.Def_ShorNonsmooth_Subdiff_Subdifferential open MeasureTheory ProbabilityTheory ShorNonsmooth.Subdiff
namespace SAARate.Polyhedral
/-- Lemma 2.4 (a), p. 6: under (i) `Ω` finite and (ii) every `h(·, ω)` piecewise linear and
convex, there are finitely many points `z_1, …, z_r`, independent of the sample, such that every
`x` has a `k` with `∂f(x) = ∂f(z_k)` and `∂f̂_N(x) = ∂f̂_N(z_k)` for every realization of the
sample. `hP` (every scenario has positive mass, p. 3) is a disclosed pin. -/
theorem lemma_2_4_a {m : ℕ} {Ω : Type*} [Fintype Ω] [MeasurableSpace Ω]
[MeasurableSingletonClass Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(hP : ∀ ω, P {ω} ≠ 0)
(h : SAARate.Sharp.E m → Ω → ℝ) (hpl : ∀ ω, IsPLConvex (fun x => h x ω)) :
∃ (r : ℕ) (z : Fin r → SAARate.Sharp.E m), ∀ x : SAARate.Sharp.E m, ∃ k : Fin r,
subdifferential Set.univ (SAARate.Sharp.expectedObj P h) x =
subdifferential Set.univ (SAARate.Sharp.expectedObj P h) (z k) ∧
∀ (s : ℕ → Ω) (N : ℕ),
subdifferential Set.univ (SAARate.Sharp.saaObj h s N) x =
subdifferential Set.univ (SAARate.Sharp.saaObj h s N) (z k) := by sorry
end SAARate.Polyhedral
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.