#Lsh
1 post in tag “Lsh”.
The Johnson-Lindenstrauss Lemma and the Geometry of High-Dimensional Data
2025-09-05Explore the surprising geometry of high-dimensional spaces: the Johnson-Lindenstrauss lemma showing that random projections preserve pairwise distances, the concentration phenomena that make it work, and its profound applications in nearest-neighbor search, compressed sensing, and machine learning.