The remaining-budget shifted field of a corrupted GIA-FTRL run satisfies the field interface with nonnegative drift
ProvedG26R.runW_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).
Assume , compact, a generator of , , minimizes on , , and the run is -corrupted around : and a.s. With , the shifted field
satisfies the field interface on with , budgets and , drift range , and .
The shift by twice the unused corruption budget makes the drift nonnegative: and the second term is compensated by . This is the field whose negative maximum is controlled in (G.678).
Formalization Note The shift is cW 𝒜 R θ astar 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 G26R
open G26
variable {d : ℕ} {𝒜 ℬ : Set (Fin d → ℝ)} {e : ℕ → Fin d → ℚ}
variable {Ω : Type*} [mΩ : MeasurableSpace Ω] {P : Measure Ω} [IsProbabilityMeasure P]
{T : ℕ} {R : GRun d Ω}theorem G26R.runW_FI (hd : 1 ≤ d) (h𝒜 : IsCompact 𝒜) (hℬ : IsCompact ℬ) (hgen : IsGenerator 𝒜 ℬ)
(hspan : Submodule.span ℝ 𝒜 = ⊤) (hR : IsGIAFTRLRun P 𝒜 ℬ e T R) {astar θ : Fin d → ℝ}
(haK : astar ∈ Kset ℬ) (hopt : ∀ u ∈ Kset ℬ, astar ⬝ᵥ θ ≤ u ⬝ᵥ θ) {C : ℝ} (hC : 0 ≤ C)
(hcor : IsCorruptedG P 𝒜 θ C T R) :
FI (Kset ℬ) P (Fx R T) T R.cumEst (cW 𝒜 R θ astar C) (fun _ => univ)
(fun n => gbeta d (n + 1)) (gB d) 0 6 0 := by sorry