Killed inverse moment of a scalar interface process with positive drift
ProvedG26.SI.inv_momentThroughout, is a probability space, are sub--algebras, is a process, are alive events with , and , , are reals. The scalar interface asks that and be -measurable, that be a.s. bounded, and that for (resp. ), almost surely on ,
Write (kinv). Assume holds, , , , and . Let with , and . Assume that for the conditional drift is at least a.s. on , , and that with . Then
This is the inverse-moment estimate of Lemma G.22, isolated from the bandit run. Lemma G.29 applies it to the compensated per-action variables (with a positive gap), and Lemma G.28 applies it to the normalized per-direction variables (with ).
Formalization Note Rounds are 0-based, so plays the role of the paper's . An inverse multiplied by a zero indicator is zero.
import Mathlib
import Definitions.Def_IAFTRL_LinEnv
import Definitions.Def_IAFTRL_GIAFTRL
import Definitions.Def_IAFTRL_G26_body
import Definitions.Def_IAFTRL_G26_run
import Definitions.Def_IAFTRL_G26_window
open MeasureTheory ProbabilityTheory Set
open G26
variable {Ω : Type*}
variable [mΩ : MeasurableSpace Ω] {μ : Measure Ω} {F : ℕ → MeasurableSpace Ω}
{Y : ℕ → Ω → ℝ} {I : ℕ → Set Ω} {m N : ℕ} {τ β : ℕ → ℝ} {B : ℝ}theorem G26.SI.inv_moment [IsProbabilityMeasure μ] (S : SI μ F Y I m N τ β B) {P : ℕ} (hP : 2 ≤ P)
(hPB : (P : ℝ) * (3 / B) ≤ 1 / 2) (hB8 : 8 * ((P : ℝ) + 1) ≤ B) {Δ : ℝ} (hΔ : 0 < Δ)
{t : ℕ} (hmt : m ≤ t) (htN : t ≤ N) (hmhalf : 2 * ((m : ℝ) + 1) ≤ (t : ℝ) + 1)
(hτm : ((P : ℝ) + 1) * Δ ≤ τ m) (hmP : (P : ℝ) + 1 ≤ 2 * ((m : ℝ) + 1))
(hdr : ∀ n, m ≤ n → n < t → ∀ᵐ ω ∂μ, ω ∈ I n → Δ ≤ μ[fun ω => Y (n + 1) ω - Y n ω | F n] ω)
(hτβ : ∀ n, m ≤ n → n < t → 40 * ((P : ℝ) + 1) * β n * ((n : ℝ) + 1) ≤ τ n ^ 2)
(hβ : ∀ n, 0 ≤ β n) :
kinv μ Y I P t ≤ (4 / (((t : ℝ) + 1) * Δ)) ^ P := by sorry