Documentation

Atlas.TheoryOfProbability.code.CramerTheorem

noncomputable def logMGFVec {d : } {Ω : Type u_1} [MeasurableSpace Ω] (X : ΩEuclideanSpace (Fin d)) (μ : MeasureTheory.Measure Ω) (t : EuclideanSpace (Fin d)) :

Vector-valued cumulant generating function Λ(t) = log E[exp ⟨t, X⟩].

For a random vector X : Ω → ℝᵈ, this returns the logarithm of the moment generating function evaluated at the dual variable t ∈ ℝᵈ, using the Euclidean inner product.

Instances For
    noncomputable def empiricalMeanMeasureVec {d : } {Ω : Type u_1} [MeasurableSpace Ω] (X : ΩEuclideanSpace (Fin d)) (μ : MeasureTheory.Measure Ω) (n : ) :

    Law of the empirical mean Aₙ = (1/n) ∑_{i<n} Xᵢ for an ℝᵈ-valued sample.

    Pushforward of μ under the map ω ↦ (1/n) ∑_{i<n} Xᵢ(ω). Used to state Cramér's theorem as a large deviation principle for the sequence of empirical-mean laws.

    Instances For
      noncomputable def cramerRateFunction {d : } {Ω : Type u_1} [MeasurableSpace Ω] (X : ΩEuclideanSpace (Fin d)) (μ : MeasureTheory.Measure Ω) (x : EuclideanSpace (Fin d)) :

      Cramér rate function Λ*(x) = sup_λ {⟨λ, x⟩ − Λ(λ)} (Lecture 13).

      The Legendre transform of the cumulant generating function Λ = logMGFVec X μ, viewed as an ℝ≥0∞-valued rate function for the large deviation principle of the empirical means of i.i.d. copies of X.

      Instances For
        theorem cramer_theorem {d : } {Ω : Type u_1} [MeasurableSpace Ω] {μ : MeasureTheory.Measure Ω} [MeasureTheory.IsProbabilityMeasure μ] {X : ΩEuclideanSpace (Fin d)} (hIndep : ProbabilityTheory.iIndepFun X μ) (hIdent : ∀ (i : ), ProbabilityTheory.IdentDistrib (X i) (X 0) μ μ) (hMeas : ∀ (i : ), Measurable (X i)) (hMGF : ∃ (δ : ), 0 < δ ∀ (t : EuclideanSpace (Fin d)), t < δMeasureTheory.Integrable (fun (ω : Ω) => Real.exp (inner t (X 0 ω))) μ) :

        Cramér's theorem (Lecture 13).

        Let X₁, X₂, … be i.i.d. random vectors in ℝᵈ with common law and suppose the moment generating function t ↦ E[exp ⟨t, X⟩] is finite in a neighborhood of 0. Then the laws μₙ of the empirical means Aₙ = (1/n) ∑_{j<n} Xⱼ satisfy the large deviation principle with the convex rate function Λ*(x) = sup_λ {⟨λ, x⟩ − log E[exp ⟨λ, X⟩]}.