Documentation

Atlas.HighDimensionalStatistics.code.Chapter2.EpsilonNetBridge

Bridge between EuclideanSpace and dotProduct #

This file provides helper lemmas bridging the covering number theorem (lemma_1_18_covering_number_euclidean_ball, proved in EuclideanSpace ℝ (Fin d)) to a dotProduct-based formulation on Fin d → ℝ.

Main results #

theorem dotProduct_eq_euclideanNorm_sq {d : } (v : Fin d) :
v ⬝ᵥ v = (WithLp.equiv 2 (Fin d)).symm v ^ 2

Key bridge: dotProduct v v equals the squared L2 norm in EuclideanSpace.

theorem epsilon_net_dotProduct_of_euclidean {d : } (hd : 0 < d) :
∃ (N : Finset (Fin d)), N.card 6 ^ d (∀ zN, z ⬝ᵥ z 1) ∀ (v : Fin d), v ⬝ᵥ v 1zN, (v - z) ⬝ᵥ (v - z) 1 / 4

Bridge: IsEpsilonNet in EuclideanSpace gives a dotProduct-based covering.