Texonom
Texonom
/
Science
Science
/Mathematics/Math Field/Algebra/Linear Algebra/Dimension/
Johnson–Lindenstrauss lemma
Search

Johnson–Lindenstrauss lemma

Creator
Creator
Seonglae Cho
Created
Created
2025 Jan 26 12:3
Editor
Editor
Seonglae Cho
Edited
Edited
2025 Jan 26 12:5
Refs
Refs
Curse of dimensionality

Number of vectors you can cram into a space nearly perpendicular grows exponentially with the number of dimensions

 
 
 
 
 
 
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. In the classical proof of the lemma, the embedding is a random orthogonal projection.
Johnson–Lindenstrauss lemma
https://en.wikipedia.org/wiki/Johnson%E2%80%93Lindenstrauss_lemma
 
 

Recommendations

Texonom
Texonom
/
Science
Science
/Mathematics/Math Field/Algebra/Linear Algebra/Dimension/
Johnson–Lindenstrauss lemma
Copyright Seonglae Cho