Proof of Proposition 6.2, p. 101 — the family θᵢ = Δeᵢ lies in M^∞_{2Δ}(Rad(0)) (printed: M^∞_Δ)
ProvedStatComplexityDM.LinearLB.ball_family_subset_localizeddecision-estimation-coefficientlinear-banditslocalizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1
Let be a maximizer selector for over the unit ball , let and . Then, with the model of parameter ,
where .
This places the hard family of Proposition 6.2 inside the localized class on which the DEC lower bound is taken.
Formalization Note The page asserts . Since and ranges over on the ball (the value is attained at ), the inclusion holds at radius and fails at radius for every . The statement is therefore made at radius .
Preamble
import Mathlib import Definitions.Def_StatComplexityDM_LinearLB_Setting
Formal statement
namespace StatComplexityDM.LinearLB
/-- Proof of Proposition 6.2 (arXiv:2112.13487v3, p. 101), "M′ ⊆ M^∞_Δ(M̄)", at the radius `2Δ`
that the construction supports: every `θ_i = Δ·e_i` lies in `M^∞_{2Δ}(Rad(0))`. -/
theorem ball_family_subset_localized (d : ℕ) (piStar : Ball d → Ball d)
(hpiStar : IsBallArgmax piStar) (Δ : ℝ) (hΔ0 : 0 ≤ Δ) (hΔ1 : Δ ≤ 1)
(i : Fin d) (θ : Ball d)
(hθ : (θ : EuclideanSpace ℝ (Fin d)) = Δ • EuclideanSpace.single i 1) :
θ ∈ linLocalized piStar (ballZero d) (2 * Δ) := by sorry
end StatComplexityDM.LinearLB
Source
arXiv:2112.13487v3, proof of Proposition 6.2, App. E.1.1, p. 101
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.