Proposition 10, p. 613 β rescaling coordinates by factors in [a, b] keeps a cone of π±(d, a/b) acute
ProvedStoneRegression.NearestNeighbor.proposition_10coneseuclidean-geometrynearest-neighborsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let for . Let , i.e. any two nonzero satisfy . Let with , and let , . Then
This geometric fact says that after rescaling the coordinates, the shorter of two vectors in a narrow cone is still strictly closer to the longer one than the origin is. It is the step that bounds how many sample points can have a given point among their nearest neighbors.
Formalization Note The rescaling is the coordinatewise product coordScale; vectors live in EuclideanSpace β (Fin d) with its Euclidean norm and inner product.
Preamble
import Mathlib import Definitions.Def_StoneRegression_Criterion_Setting import Definitions.Def_StoneRegression_NearestNeighbor_Weights
Formal statement
namespace StoneRegression.NearestNeighbor
open MeasureTheory ProbabilityTheory Filter Topology
open scoped ENNReal NNReal
theorem proposition_10 {d : β} (a b : β) (bv : Fin d β β) (ha : 0 < a) (hbv : β j, a β€ bv j β§ bv j β€ b)
(V : Set (EuclideanSpace β (Fin d))) (hV : V β ConeFamily d (a / b))
(u v : EuclideanSpace β (Fin d)) (hu : u β V) (hv : v β V) (hu0 : 0 < βuβ) (huv : βuβ β€ βvβ) :
βcoordScale bv v - coordScale bv uβ < βcoordScale bv vβ := by sorry
end StoneRegression.NearestNeighbor
Source
Stone (1977), Ann. Statist. 5, Proposition 10, p. 613
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.