Negative moments of the chi-square distribution: for
ProvedGaussianMatrix.chi_square_neg_momentchi-squaregamma-functiongaussianmomentsprobability
Let and let have independent standard normal coordinates, so that is a chi-square variable with degrees of freedom. For every real exponent with , the random variable is integrable and
where is the standard Gaussian measure on and is Euler's Gamma function.
This is the negative-moment half of HMT's Proposition A.8. It is the exact formula from which the bound of HMT Lemma A.10 is derived, and that bound drives the tail estimate for .
Formalization Note. The integrand is written with the real power Real.rpow; since in Lean it is defined everywhere, and the event is null. The condition forces ; for both sides equal . For the integral diverges.
Preamble
import Definitions.Def_GaussianMatrix_basic open MeasureTheory ProbabilityTheory open scoped Matrix
Formal statement
namespace GaussianMatrix
theorem chi_square_neg_moment {d : ℕ} (q : ℝ) (hq : 0 ≤ q) (hqd : q < (d : ℝ) / 2) :
Integrable (fun x : Fin d → ℝ => ((∑ j, x j ^ 2)⁻¹) ^ q)
(Measure.pi fun _ : Fin d => gaussianReal 0 1) ∧
∫ x, ((∑ j, x j ^ 2)⁻¹) ^ q ∂(Measure.pi fun _ : Fin d => gaussianReal 0 1)
= Real.Gamma ((d : ℝ) / 2 - q) / (2 ^ q * Real.Gamma ((d : ℝ) / 2)) := by sorry
end GaussianMatrixSource
N. Halko, P.-G. Martinsson, J. A. Tropp, Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions, SIAM Review 53(2) (2011), 217–288 (arXiv:0909.4061), Proposition A.8 (arXiv version p. 66), the formula for .