Johnson–Lindenstrauss lemma
In mathematics, the Johnson–Lindenstrauss lemma is a result named after William B. Johnson and Joram Lindenstrauss concerning low-distortion embeddings of points from high-dimensional into low-dimensional Euclidean space. The lemma states that a set of points in a high-dimensional space can be embedded into a space of much lower dimension in such a way that distances between the points are nearly preserved. The map used for the embedding is at least Lipschitz, and can even be taken to be an orthogonal projection.
Johnson–Lindenstrauss lemma - Wikipedia Jump to content From Wikipedia, the free encyclopedia Mathematical result In mathematics , the Johnson–Lindenstrauss lemma is a result named after William B. Johnson and Joram Lindenstrauss concerning low-distortion embeddings of points from high-dimensional into low-dimensional Euclidean space . The lemma states that a set of points in a high-dimensional space can be embedded into a space of much lower dimension in such a way that distances between the points are nearly preserved . In the classical proof of the lemma, the embedding is a random orthogona
Explore this link on the map →related reading
- Johnson–Lindenstrauss lemma - Wikipediaen.wikipedia.org
- A short survey on almost orthogonal vectors in a few specific large dimensionsarxiv.org
- There are exponentially many vectors with small inner product – Longest path searchlmao.bearblog.dev
- [2504.19874] TurboQuant: Online Vector Quantization with Near-optimal Distortion Ratearxiv.org
- unit-distance-remarks.pdfcdn.openai.com
- arxiv.org/pdf/2511.08544arxiv.org
- 1409.6366arxiv.org
- What's new | Updates on my research and expository papers, discussion of open problems, and other maths-related topics. By Terence Taoterrytao.wordpress.com
- John's ellipsoid theorem | Sidhanth Mohantysidhanthm.com
- Gregory Gundersengregorygundersen.com
- Introduction to Locality-Sensitive Hashingtylerneylon.com
- Zorn's lemma - Wikipediaen.wikipedia.org