The normalized remaining-budget field on the cone body D_θ satisfies the field interface while the reference is a*
ProvedG26G.Sharp.runN_FISetting. is a compact action set spanning , is a compact generator (), is the direction enumeration, and is a GIA-FTRL run of rounds (IsGIAFTRLRun) with cumulative loss estimate , run filtration , learning rate (gbeta) and magnitude constant (gB). The filtration used below is for and (Fx). The standing hypotheses Sharp hold: lies in the unit ball, , , is the unique minimizer of on , and the instance is sharp with modulus (H.sig): on . The corruption is bounded by : a.s. (IsCorruptedG). The projective body is and the cone body is ; , , and is the index of among the reference atoms (js).
Assume is surjective and fix . On the cone body consider the normalized shifted field
and the alive events (JN). Then satisfies the field interface on from on, with budgets where , , and drift range .
While the reference is , Lemma G.17 transfers the homogeneous constraints on to , giving the magnitude and variance budgets with . The conditional drift is with , compensated by the shift as in (G.569)–(G.571).
Formalization Note The shift is cN 𝒜 R θ H.sig⁻¹ C; rounds are 0-based.
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 IAFTRL Matrix
open G26G
open G26 G26R
variable {d : ℕ} {𝒜 ℬ : Set (Fin d → ℝ)} {e : ℕ → Fin d → ℚ} {θ astar : Fin d → ℝ}
variable {Ω : Type*} [mΩ : MeasurableSpace Ω] {P : Measure Ω} [IsProbabilityMeasure P]
{T : ℕ} {R : GRun d Ω}
open G26G.Sharp
variable (H : Sharp 𝒜 ℬ θ astar)
include Htheorem G26G.Sharp.runN_FI (he : Function.Surjective e) (hR : IsGIAFTRLRun P 𝒜 ℬ e T R) {C : ℝ}
(hC : 0 ≤ C) (hcor : IsCorruptedG P 𝒜 θ C T R) (m : ℕ) :
FI (DT ℬ θ astar) P (Fx R T) T R.cumEst (cN 𝒜 R θ H.sig⁻¹ C) (JN ℬ e (js ℬ e astar) R m)
(fun n => H.kb * gbeta d (n + 1)) (gB d) 0 (1 + 4 * H.sig⁻¹) m := by sorry