Documentation

FormalSLT.PACBayes.FiniteEmpiricalVarianceReverseMaximal

A finite-epoch maximal inequality for the reverse Bessel process #

Doob's maximal inequality applied to the nonnegative exponential transform of the reverse Bessel martingale controls a crossing anywhere in a finite reverse sample-size epoch by the full expectation at the epoch endpoint.

At reverse-process time k, the underlying Bessel variance uses prefix size max 2 (N - k). Thus the specialization with horizon N - m, for 2 ≤ m ≤ N, covers every prefix size from N down to m using one fixed coefficient, center, and deterministic penalty.

This module does not bound the endpoint expectation by one, connect it to the fixed-sample empirical-variance MGF, optimize the coefficient, stitch epochs, or state a PAC-Bayes theorem.

theorem FormalSLT.PACBayes.FiniteEmpiricalVarianceReverse.reverseBesselExponentialProcess_maximal_ineq {Z : Type u_1} [MeasurableSpace Z] [Fintype Z] [MeasurableSingletonClass Z] (mu : MeasureTheory.Measure Z) [MeasureTheory.IsProbabilityMeasure mu] (N : ) (hN : 2 N) (ell : Z) (center lam penalty : ) (ε : NNReal) (r : ) :
ε * (MeasureTheory.Measure.pi fun (x : Fin N) => mu) {x : Fin NZ | ε (Finset.range (r + 1)).sup' fun (k : ) => reverseBesselExponentialProcess N hN ell center lam penalty k x} ENNReal.ofReal ( (x : Fin NZ), reverseBesselExponentialProcess N hN ell center lam penalty r x MeasureTheory.Measure.pi fun (x : Fin N) => mu)

Doob's finite-horizon inequality for the reverse-Bessel exponential submartingale, strengthened from the crossing-event integral to the full endpoint expectation.

theorem FormalSLT.PACBayes.FiniteEmpiricalVarianceReverse.reverseBesselExponentialProcess_epoch_endpoint {Z : Type u_1} (N m : ) (hN : 2 N) (hm : 2 m m N) (ell : Z) (center lam penalty : ) :
reverseBesselExponentialProcess N hN ell center lam penalty (N - m) = fun (x : Fin NZ) => Real.exp (lam * (center - prefixBesselVariance ell x) - penalty)

At reverse time N - m, an epoch ending at m has exactly the prefix-m Bessel-variance exponential as its endpoint.

theorem FormalSLT.PACBayes.FiniteEmpiricalVarianceReverse.reverseBesselExponentialProcess_epoch_maximal_ineq {Z : Type u_1} [MeasurableSpace Z] [Fintype Z] [MeasurableSingletonClass Z] (mu : MeasureTheory.Measure Z) [MeasureTheory.IsProbabilityMeasure mu] (N m : ) (hN : 2 N) (hm : 2 m m N) (ell : Z) (center lam penalty : ) (ε : NNReal) :
ε * (MeasureTheory.Measure.pi fun (x : Fin N) => mu) {x : Fin NZ | ε (Finset.range (N - m + 1)).sup' fun (k : ) => reverseBesselExponentialProcess N hN ell center lam penalty k x} ENNReal.ofReal ( (x : Fin NZ), Real.exp (lam * (center - prefixBesselVariance ell x) - penalty) MeasureTheory.Measure.pi fun (x : Fin N) => mu)

The epoch form of reverseBesselExponentialProcess_maximal_ineq: reverse times 0, ..., N - m correspond exactly to prefix sizes N, ..., m when 2 ≤ m ≤ N. The endpoint is exposed as a prefix-m statistic for the subsequent product-measure MGF bridge.