Lsh

• The Johnson-Lindenstrauss Lemma and the Geometry of High-Dimensional Data · 2025-09-05

  Explore 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.