Distance of a standard Gaussian vector to a fixed subspace: if then
ProvedGaussianMatrix.gaussian_dist_colspace_small_ballLet be a standard Gaussian vector in (independent coordinates) and let be a fixed real matrix with column space . Let be an integer with , and let
Then for every real with ,
Choose orthonormal vectors in (possible since its dimension is ). By Bessel's inequality, for every . By rotation invariance of the standard Gaussian, is a standard Gaussian vector in , so the probability is at most .
This is the fixed-subspace ingredient for small-ball estimates of the smallest singular value: applied conditionally on the other columns of a Gaussian matrix, it controls the distance of one column to the span of the others.
Formalization Note. The law of is Measure.pi fun _ : Fin N => gaussianReal 0 1; is Real.sqrt (v ⬝ᵥ v); B.rank is Mathlib's Matrix.rank. The case (trivial subspace) is included.
import Definitions.Def_GaussianMatrix_basic open MeasureTheory ProbabilityTheory open scoped Matrix
namespace GaussianMatrix
theorem gaussian_dist_colspace_small_ball {N p d : ℕ} (B : Matrix (Fin N) (Fin p) ℝ)
(hd : 1 ≤ d) (hrank : B.rank + d ≤ N) (u : ℝ) (hu : 0 ≤ u) (hud : u ≤ d) :
(Measure.pi fun _ : Fin N => gaussianReal 0 1)
{g | (⨅ c : Fin p → ℝ, Real.sqrt ((g - B *ᵥ c) ⬝ᵥ (g - B *ᵥ c))) ^ 2 ≤ u}
≤ ENNReal.ofReal ((Real.exp 1 * u / d) ^ ((d : ℝ) / 2)) := by sorry
end GaussianMatrix