Proof of Proposition 5, p. 26 — νᵢ ∈ [0, 1] and each factor 1 − νⱼ(Lⱼ − R) is nonnegative
ProvedRiskControl.WSR.factor_nonnegbetting-confidence-boundp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1risk-controlupper-confidence-bound
Let and , and let , be the betting fractions and losses of Proposition 5 (see the definition RiskControl.WSR.Process). Then:
- for every sample and every index , ;
- for every sample with all losses , every and every ,
This is the step of the proof of Proposition 5 that makes the capital process nonnegative at the true mean , which Ville's inequality requires.
Formalization Note The losses lie in by the standing assumption of §3.1 of the paper (the loss is nonnegative and bounded by one); because the true mean of -valued losses lies there, which is the paper's "". Part 1 holds for every and every .
Preamble
import Mathlib import Definitions.Def_RiskControl_WSR_Process
Formal statement
namespace RiskControl.WSR
/-- Proof of Proposition 5, p. 26 (arXiv:2101.02703v3): `ν_i ∈ [0, 1]` for every sample and
every index, and, for losses in `[0, 1]` and `R ∈ [0, 1]`, each factor
`1 − ν_j(λ)(L_j(λ) − R)` of the capital process is nonnegative. -/
theorem factor_nonneg (n : ℕ) (δ : ℝ) :
(∀ (ω : Fin n → ℝ) (i : ℕ), 0 ≤ nu n δ ω i ∧ nu n δ ω i ≤ 1) ∧
(∀ ω : Fin n → ℝ, (∀ j, ω j ∈ Set.Icc (0 : ℝ) 1) →
∀ R ∈ Set.Icc (0 : ℝ) 1, ∀ j : ℕ, 1 ≤ j → j ≤ n →
0 ≤ 1 - nu n δ ω j * (obs ω j - R)) := by sorry
end RiskControl.WSR
Source
Bates, Angelopoulos, Lei, Malik & Jordan, arXiv:2101.02703v3, Proof of Proposition 5, p. 26, sentence after the first display
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.