Gaussian integrals: eqs. (S1) and (S2), the likelihood ratio ℓ, and κ #
This file proves the facts on the likelihood ratio ℓ = φ_{s²}/φ₁ of Section 4.1 and of
Section S1.1 of the supplementary material, following the paper. With b = s^{-2} − 1:
lik_eqandlog_lik:ℓ(y) = s^{-1} exp(−by²/2)andlog ℓ(y) = −log s − by²/2;integral_lik_affine: eq. (S1),E{ℓ(m + v^{1/2}Z)} = {s(1 + bv)^{1/2}}^{-1} exp{−bm²/(2 + 2bv)}forZ ∼ N(0, 1), by completing the square;integral_lik_add: the casev = 1,E{ℓ(m + Z)} = exp{−(1 − s²)m²/2};lik_lt_likandintegral_lik: fors < 1,ℓ(y)decreases in|y|, andE{ℓ(Z)} = 1(Section 4.1);prod_gaussianPDFReal_eq: eq. (S2),∏_{i=1}^t φ_v(x_i − m) = t^{-1/2} φ_{v/t}(x̄_t − m) ∏_{i=2}^t φ_v(y_i), from Lemma S2(i);gaussianReal_zero_eq_withDensity_likandklDiv_gaussianReal:N(0, s²)has densityℓwith respect toN(0, 1), so thatκ = KL{N(0, s²) ‖ N(0, 1)} = E{log ℓ(sZ)} = (s² − 1 − log s²)/2(Proposition 2);eq_S_gauss_proof,eq_S_factor_proof, andsec4_lik_proof: the statements of the paper, andprop_numeraire_klDivthe claim onκof the statementprop_numeraire.
The likelihood ratio ℓ #
Equation (S1) #
Properties of ℓ (Section 4.1) #
Equation (S2) #
theorem
LogOptimal.prod_gaussianPDFReal_eq
{t : ℕ}
(ht : 1 ≤ t)
(x : ℕ → ℝ)
(m : ℝ)
{v : NNReal}
(hv : 0 < v)
:
∏ i ∈ Finset.range t, ProbabilityTheory.gaussianPDFReal 0 v (x i - m) = (√↑t)⁻¹ * ProbabilityTheory.gaussianPDFReal 0 (v / ↑t) (runningMean t x - m) * ∏ i ∈ Finset.Icc 2 t, ProbabilityTheory.gaussianPDFReal 0 v (helmertY i x)
Equation (S2): by Lemma S2(i), for x ∈ ℝ^t, every m ∈ ℝ, and every v > 0,
∏_{i=1}^t φ_v(x_i − m) = t^{-1/2} φ_{v/t}(x̄_t − m) ∏_{i=2}^t φ_v(y_i).
The divergence κ #
theorem
LogOptimal.gaussianReal_zero_eq_withDensity_lik
{s : ℝ}
(hs : 0 < s)
:
ProbabilityTheory.gaussianReal 0 (s ^ 2).toNNReal = (ProbabilityTheory.gaussianReal 0 1).withDensity fun (y : ℝ) => ENNReal.ofReal (lik s y)
N(0, s²) has density ℓ with respect to N(0, 1).
κ = KL{N(0, s²) ‖ N(0, 1)} = (s² − 1 − log s²)/2 (Proposition 2).
The statements of the paper #
theorem
LogOptimal.eq_S_gauss_proof
(s : ℝ)
:
0 < s →
have b := s⁻¹ ^ 2 - 1;
(∀ (y : ℝ), Real.log (lik s y) = -Real.log s - b * y ^ 2 / 2) ∧ (∀ (m v : ℝ),
0 ≤ v →
0 < 1 + b * v →
∫ (z : ℝ), lik s (m + √v * z) ∂ProbabilityTheory.gaussianReal 0 1 = (s * √(1 + b * v))⁻¹ * Real.exp (-(b * m ^ 2) / (2 + 2 * b * v))) ∧ ∀ (m : ℝ), ∫ (z : ℝ), lik s (m + z) ∂ProbabilityTheory.gaussianReal 0 1 = Real.exp (-((1 - s ^ 2) * m ^ 2) / 2)
theorem
LogOptimal.eq_S_factor_proof
(t : ℕ)
:
1 ≤ t →
∀ (x : ℕ → ℝ) (m : ℝ) (v : NNReal),
0 < v →
∏ i ∈ Finset.range t, ProbabilityTheory.gaussianPDFReal 0 v (x i - m) = (√↑t)⁻¹ * ProbabilityTheory.gaussianPDFReal 0 (v / ↑t) (runningMean t x - m) * ∏ i ∈ Finset.Icc 2 t, ProbabilityTheory.gaussianPDFReal 0 v (helmertY i x)
theorem
LogOptimal.prop_numeraire_klDiv
(s : ℝ)
:
0 < s →
InformationTheory.klDiv (ProbabilityTheory.gaussianReal 0 (s ^ 2).toNNReal) (ProbabilityTheory.gaussianReal 0 1) = ENNReal.ofReal (kappa s)