Documentation

LeanPool.Feige.LikelihoodRatio

Likelihood-ratio comparison for exponential convolutions #

This file formalizes the four-point and double-integral parts of the local exponential transfer step used in the proof of Theorem 2.1. We use an ℝ≥0∞-valued density so that Tonelli and monotone integration require no auxiliary integrability assumptions.

The one-dimensional four-point form of log-concavity.

For nonnegative functions on the line this is the exact multiplicative inequality needed below. Ordinary log-concave densities with convex support satisfy this property by concavity of log f.

Equations
Instances For
    theorem Feige.LikelihoodRatio.four_point_exponential_shifts {f : ENNReal} (hf : FourPointLogConcave f) {a b x y s t : } (ha : 0 a) (hb : 0 b) (hxy : y x) (hs : 0 s) (ht : 0 t) :
    f (x + b * t) * f (y - a * s) f (x - a * s) * f (y + b * t)

    The geometric specialization of the four-point inequality used in the likelihood-ratio comparison.

    The exponential convolution weight.

    Equations
    Instances For
      noncomputable def Feige.LikelihoodRatio.fPlus (f : ENNReal) (a x : ) :

      The positive-shift density f₊, expressed as a nonnegative integral.

      Equations
      Instances For
        noncomputable def Feige.LikelihoodRatio.fMinus (f : ENNReal) (b x : ) :

        The negative-shift density f₋, expressed as a nonnegative integral.

        Equations
        Instances For
          theorem Feige.LikelihoodRatio.fPlus_mul_fMinus_mono {f : ENNReal} (hfmeas : Measurable f) (hflc : FourPointLogConcave f) {a b x y : } (ha : 0 a) (hb : 0 b) (hxy : y x) :
          fMinus f b x * fPlus f a y fPlus f a x * fMinus f b y

          Monotone likelihood-ratio inequality for the two shift densities.

          The proof expands both products as double nonnegative integrals and applies the four-point inequality pointwise. Because all functions are ℝ≥0∞-valued, Tonelli is unconditional.

          Measurability of the positive exponential convolution.

          Measurability of the negative exponential convolution.

          noncomputable def Feige.LikelihoodRatio.uIntegral (g : ENNReal) (d : ) :

          The lower-tail transfer functional u for a nonnegative density g.

          Equations
          Instances For
            noncomputable def Feige.LikelihoodRatio.vIntegral (g : ENNReal) (c : ) :

            The upper-tail transfer functional v for a nonnegative density g.

            Equations
            Instances For
              theorem Feige.LikelihoodRatio.uMinus_mul_vPlus_le {f : ENNReal} (hfmeas : Measurable f) (hflc : FourPointLogConcave f) {a b c d : } (ha : 0 a) (hb : 0 b) :
              uIntegral (fMinus f b) d * vIntegral (fPlus f a) c uIntegral (fPlus f a) d * vIntegral (fMinus f b) c

              Integrating the likelihood-ratio comparison against the two exponential weights gives u₋ v₊ ≤ u₊ v₋.

              theorem Feige.LikelihoodRatio.theta_le_theta_of_cross {uPlus uMinus vPlus vMinus : } (hwPlus : 0 < uPlus + vPlus) (hwMinus : 0 < uMinus + vMinus) (hcross : uMinus * vPlus uPlus * vMinus) :
              uMinus / (uMinus + vMinus) uPlus / (uPlus + vPlus)

              Algebraic bridge from the cross-product comparison to monotonicity of θ = u / (u + v). This real-valued form is convenient after converting finite probability integrals from ℝ≥0∞.