Equation (20) — Gaussian Euclidean norm lower bound
ProvedAdaptiveStepIPM.Probabilistic.equation_20gaussian-concentrationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1probability
Let be a standard Gaussian vector in . For every real ,
This supplies the denominator control when a uniform spherical vector is represented as .
Formalization Note The Gaussian law is Mathlib's standard Gaussian on Euclidean space. The first few dimensions use Lean's total natural subtraction and do not affect the limit.
Preamble
import Definitions.Def_AdaptiveStepIPM_Probabilistic_Model open MeasureTheory ProbabilityTheory Filter
Formal statement
namespace AdaptiveStepIPM.Probabilistic
/-- Equation (20), the high dimensional Gaussian norm lower bound. -/
theorem equation_20 (ε : ℝ) (hε : 0 < ε) :
Tendsto (fun n : ℕ =>
((stdGaussian (EuclideanSpace ℝ (Fin (n - 1))))
{w | (1 - ε) * Real.sqrt ((n - 1 : ℕ) : ℝ) ≤ ‖w‖}).toReal)
atTop (nhds 1) := by sorry
end AdaptiveStepIPM.Probabilistic
Source
Mizuno, Todd, Ye, On adaptive-step primal-dual interior-point algorithms for linear programming, Cornell ORIE Technical Report No. 944 (1990, rev. 1991), p. 15, Eq. (20); https://doi.org/10.1287/moor.18.4.964
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.