Theorem A.1, p. 26 — UCB calibration for any continuous nonincreasing R: P(R(λ̂) ≤ α) ≥ 1 − δ
ProvedRiskControl.UCB.theorem_A_1Theorem A.1 (Validity of UCB calibration, abstract form). Let be a probability space, let be closed, and let be continuous and nonincreasing on , with for some . Let satisfy the pointwise upper confidence bound
and let as in (4). Then
that is, with probability at least .
It is the abstract engine behind Theorem 1 and the later calibration theorems of the paper: any family of predictors with a monotone continuous risk and any pointwise confidence bound yield a risk-controlling choice of .
Formalization Note The page's conclusion reads ; the statement and proof are about , which is what is stated here. "With probability at least " is written as a failure probability at most , measured by as an outer measure, so no measurability of or of is assumed (for a measurable event this is the page's statement; dropping " is a random variable" only strengthens the result). When the set in (4) is empty, need not lie in and is not defined on the page; the event is restricted to a nonempty set. No range is placed on or , as on the page.
import Mathlib import Definitions.Def_RiskControl_UCB_Setting open MeasureTheory
namespace RiskControl.UCB
/-- Theorem A.1 (Validity of UCB calibration, abstract form), arXiv:2101.02703v3, p. 26, with
the conclusion about `λ̂` (the page prints `λ`). `R : Λ → ℝ` is continuous and nonincreasing on
`Λ` with `R(λ) ≤ α` for some `λ ∈ Λ`; `R̂⁺(λ)` satisfies (3) pointwise; then the event
"the calibration set of (4) is nonempty and `R(λ̂) > α`" has (outer) probability at most `δ`. -/
theorem theorem_A_1 {Ω : Type*} [MeasurableSpace Ω] (μ : Measure Ω) [IsProbabilityMeasure μ]
(Λ : Set EReal) (hΛ : IsClosed Λ) (R : EReal → ℝ)
(hanti : AntitoneOn R Λ) (hcont : ContinuousOn R Λ) (α δ : ℝ)
(hex : ∃ l ∈ Λ, R l ≤ α) (Rhat : Ω → EReal → ℝ)
(hucb : ∀ l ∈ Λ, μ {ω | Rhat ω l < R l} ≤ ENNReal.ofReal δ) :
μ {ω | (calSet Λ (Rhat ω) α).Nonempty ∧ α < R (lambdaHat Λ (Rhat ω) α)}
≤ ENNReal.ofReal δ := by sorry
end RiskControl.UCB
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.