Johnson–Lindenstrauss lemma
Lema de Johnson-Lindenstrauss
- Date
- 1984 · confidence low
- Place
- Columbus, Ohio, United States
- Credited to
- William B. Johnson and Joram Lindenstrauss (1984)
- Field
- Knowledge & symbols
What was discovered
Mathematical result showing that a set of points in a high-dimensional space can be embedded into a much lower-dimensional space while nearly preserving the distances between them.
What it led to
- dimensionality reduction in machine learning
- compressed sensing
- manifold learning
- natural language processing