Documentation

LeanMachineLearning.SequentialLearning.FeedbackMartingale

Martingale decomposition of the sum of rewards #

noncomputable def Learning.noiseSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] (env : Environment ๐“ž ๐“ ๐“จ) (O : โ„• โ†’ ฮฉ โ†’ ๐“ž) (A : โ„• โ†’ ฮฉ โ†’ ๐“) (Y : โ„• โ†’ ฮฉ โ†’ ๐“จ) (k : ๐“) (n : โ„•) (ฯ‰ : ฮฉ) :
๐“จ

The sum of noise terms for action k. This is the martingale part of sumRewards A Y k for the filtration IsAlgEnvSeq.filtrationAction.

Equations
Instances For
    noncomputable def Learning.meanSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] (env : Environment ๐“ž ๐“ ๐“จ) (O : โ„• โ†’ ฮฉ โ†’ ๐“ž) (A : โ„• โ†’ ฮฉ โ†’ ๐“) (Y : โ„• โ†’ ฮฉ โ†’ ๐“จ) (k : ๐“) (n : โ„•) (ฯ‰ : ฮฉ) :
    ๐“จ

    The sum of mean terms for action k. This is the predictable part of sumRewards A Y k for the filtration IsAlgEnvSeq.filtrationAction.

    Equations
    Instances For
      theorem Learning.noiseSum_add_meanSum' {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) (n : โ„•) (ฯ‰ : ฮฉ) :
      noiseSum env O A Y k n ฯ‰ + meanSum env O A Y k n ฯ‰ = โˆ‘ m โˆˆ Finset.range n, {ฯ‰ : ฮฉ | A m ฯ‰ = k}.indicator (Y m) ฯ‰
      theorem Learning.noiseSum_add_meanSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [DecidableEq ๐“] (k : ๐“) (n : โ„•) (ฯ‰ : ฮฉ) :
      noiseSum env O A Y k n ฯ‰ + meanSum env O A Y k n ฯ‰ = sumRewards A Y k n ฯ‰
      @[simp]
      theorem Learning.noiseSum_zero {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) :
      noiseSum env O A Y k 0 = fun (x : ฮฉ) => 0
      @[simp]
      theorem Learning.meanSum_zero {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) :
      meanSum env O A Y k 0 = fun (x : ฮฉ) => 0
      theorem Learning.noiseSum_succ {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) (n : โ„•) :
      noiseSum env O A Y k (n + 1) = noiseSum env O A Y k n + {ฯ‰ : ฮฉ | A n ฯ‰ = k}.indicator fun (ฯ‰ : ฮฉ) => Y n ฯ‰ - env.means O A Y (A n ฯ‰) n ฯ‰
      theorem Learning.noiseSum_succ_sub {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) (n : โ„•) (ฯ‰ : ฮฉ) :
      noiseSum env O A Y k (n + 1) ฯ‰ - noiseSum env O A Y k n ฯ‰ = {ฯ‰ : ฮฉ | A n ฯ‰ = k}.indicator (fun (ฯ‰ : ฮฉ) => Y n ฯ‰ - env.means O A Y (A n ฯ‰) n ฯ‰) ฯ‰
      theorem Learning.meanSum_succ {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) (n : โ„•) :
      meanSum env O A Y k (n + 1) = meanSum env O A Y k n + {ฯ‰ : ฮฉ | A n ฯ‰ = k}.indicator fun (ฯ‰ : ฮฉ) => env.means O A Y (A n ฯ‰) n ฯ‰
      theorem Learning.meanSum_succ_sub {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} (k : ๐“) (n : โ„•) (ฯ‰ : ฮฉ) :
      meanSum env O A Y k (n + 1) ฯ‰ - meanSum env O A Y k n ฯ‰ = {ฯ‰ : ฮฉ | A n ฯ‰ = k}.indicator (fun (ฯ‰ : ฮฉ) => env.means O A Y (A n ฯ‰) n ฯ‰) ฯ‰
      theorem Learning.IsAlgEnvSeq.integrable_noiseSum_increment {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [OpensMeasurableSpace ๐“จ] {m : โ„•} (h : IsAlgEnvSeq O A Y alg env P) (hint : MeasureTheory.Integrable (Y m) P) (k : ๐“) :
      MeasureTheory.Integrable (fun (ฯ‰ : ฮฉ) => {ฯ‰ : ฮฉ | A m ฯ‰ = k}.indicator (fun (ฯ‰ : ฮฉ) => Y m ฯ‰ - env.means O A Y (A m ฯ‰) m ฯ‰) ฯ‰) P
      theorem Learning.IsAlgEnvSeq.integrable_meanSum_increment {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [OpensMeasurableSpace ๐“จ] {m : โ„•} (h : IsAlgEnvSeq O A Y alg env P) (hint : MeasureTheory.Integrable (Y m) P) (k : ๐“) :
      MeasureTheory.Integrable (fun (ฯ‰ : ฮฉ) => {ฯ‰ : ฮฉ | A m ฯ‰ = k}.indicator (fun (ฯ‰ : ฮฉ) => env.means O A Y (A m ฯ‰) m ฯ‰) ฯ‰) P
      theorem Learning.IsAlgEnvSeq.integrable_noiseSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [OpensMeasurableSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (hint : โˆ€ (n : โ„•), MeasureTheory.Integrable (Y n) P) (k : ๐“) (n : โ„•) :
      theorem Learning.IsAlgEnvSeq.integrable_meanSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [OpensMeasurableSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (hint : โˆ€ (n : โ„•), MeasureTheory.Integrable (Y n) P) (k : ๐“) (n : โ„•) :
      theorem Learning.IsAlgEnvSeq.memLp_noiseSum_increment {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] {m : โ„•} (k : ๐“) (h : IsAlgEnvSeq O A Y alg env P) {p : ENNReal} (hp1 : 1 โ‰ค p) (hp_top : p โ‰  โŠค) (hY : MeasureTheory.MemLp (Y m) p P) :
      MeasureTheory.MemLp ({ฯ‰ : ฮฉ | A m ฯ‰ = k}.indicator fun (ฯ‰ : ฮฉ) => Y m ฯ‰ - env.means O A Y (A m ฯ‰) m ฯ‰) p P
      theorem Learning.IsAlgEnvSeq.memLp_meanSum_increment {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] {m : โ„•} (k : ๐“) (h : IsAlgEnvSeq O A Y alg env P) {p : ENNReal} (hp1 : 1 โ‰ค p) (hp_top : p โ‰  โŠค) (hY : MeasureTheory.MemLp (Y m) p P) :
      MeasureTheory.MemLp ({ฯ‰ : ฮฉ | A m ฯ‰ = k}.indicator fun (ฯ‰ : ฮฉ) => env.means O A Y (A m ฯ‰) m ฯ‰) p P
      theorem Learning.IsAlgEnvSeq.memLp_noiseSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) {p : ENNReal} (hp1 : 1 โ‰ค p) (hp_top : p โ‰  โŠค) (hY : โˆ€ (n : โ„•), MeasureTheory.MemLp (Y n) p P) (k : ๐“) (n : โ„•) :
      MeasureTheory.MemLp (noiseSum env O A Y k n) p P
      theorem Learning.IsAlgEnvSeq.memLp_meanSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) {p : ENNReal} (hp1 : 1 โ‰ค p) (hp_top : p โ‰  โŠค) (hY : โˆ€ (n : โ„•), MeasureTheory.MemLp (Y n) p P) (k : ๐“) (n : โ„•) :
      MeasureTheory.MemLp (meanSum env O A Y k n) p P
      theorem Learning.IsAlgEnvSeq.adapted_noiseSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (k : ๐“) :
      theorem Learning.IsAlgEnvSeq.stronglyAdapted_noiseSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (k : ๐“) :
      theorem Learning.IsAlgEnvSeq.isStronglyPredictable_meanSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (k : ๐“) :
      theorem Learning.IsAlgEnvSeq.condExp_noiseSum_increment {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] [CompleteSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (k : ๐“) (i : โ„•) (hint : MeasureTheory.Integrable (Y i) P) :
      P[{ฯ‰ : ฮฉ | A i ฯ‰ = k}.indicator fun (ฯ‰ : ฮฉ) => Y i ฯ‰ - env.means O A Y (A i ฯ‰) i ฯ‰ | โ†‘h.filtrationAction i] =แต[P] 0
      theorem Learning.IsAlgEnvSeq.martingale_noiseSum {ฮฉ : Type u_1} {๐“ž : Type u_2} {๐“ : Type u_3} {๐“จ : Type u_4} {mฮฉ : MeasurableSpace ฮฉ} {m๐“ž : MeasurableSpace ๐“ž} {m๐“ : MeasurableSpace ๐“} {m๐“จ : MeasurableSpace ๐“จ} [NormedAddCommGroup ๐“จ] [NormedSpace โ„ ๐“จ] {P : MeasureTheory.Measure ฮฉ} [MeasureTheory.IsFiniteMeasure P] {O : โ„• โ†’ ฮฉ โ†’ ๐“ž} {A : โ„• โ†’ ฮฉ โ†’ ๐“} {Y : โ„• โ†’ ฮฉ โ†’ ๐“จ} {alg : Algorithm ๐“ž ๐“ ๐“จ} {env : Environment ๐“ž ๐“ ๐“จ} [MeasurableSingletonClass ๐“] [SecondCountableTopology ๐“จ] [BorelSpace ๐“จ] [CompleteSpace ๐“จ] (h : IsAlgEnvSeq O A Y alg env P) (hint : โˆ€ (n : โ„•), MeasureTheory.Integrable (Y n) P) (k : ๐“) :