{"id":"arxiv/2609.02155","url":"https://arxiv.org/abs/2609.02155","tags":["cs.LG","cs.IT","math.NA","math.PR","math.ST"],"score":0,"title":"Exact Limits of Random Projections for Preserving Geometry: Distance Recovery, Nearest-Neighbor Rankings, and Covariance Shape in Gaussian Models","domain":"cs.LG","source":"arxiv","authors":["Piyush Sao"],"reviews":0,"subject":"cs.LG","summary":"The Johnson-Lindenstrauss (JL) lemma guarantees that a random projection of $n$ points to $m=O(\\varepsilon^{-2}\\log n)$ dimensions preserves pairwise squared distances within relative error $\\varepsilon$ with high probability, and this dimension order is asymptotically optimal. In high dimensions, however, distances concentrate around a baseline while key geometric information lies in much smaller fluctuations. We show that the JL bound can therefore be uninformative about retained geometry: an independent Gaussian replacement map can satisfy it even though the replacement cloud is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}