Gaussian coordinate maximum limit in the proof of Lemma 7
ProvedAdaptiveStepIPM.Probabilistic.gaussian_maximumgaussian-concentrationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1probability
Let be a standard Gaussian vector in . The largest absolute coordinate obeys
This is the extreme-value estimate used to control the numerator in the spherical-coordinate bound of Lemma 7.
Formalization Note The logarithm is natural, and the coordinate sup norm is distinguished from the Euclidean norm.
Preamble
import Definitions.Def_AdaptiveStepIPM_Probabilistic_Model open MeasureTheory ProbabilityTheory Filter
Formal statement
namespace AdaptiveStepIPM.Probabilistic
/-- The Gaussian maximum limit used in the proof of Lemma 7. -/
theorem gaussian_maximum :
Tendsto (fun n : ℕ =>
((stdGaussian (EuclideanSpace ℝ (Fin n)))
{w | supNorm w ≤ Real.sqrt (2 * Real.log (2 * (n : ℝ)))}).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, proof of Lemma 7, displayed Gaussian-maximum limit; 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.