Johnson–Lindenstrauss lemma

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo gptkb:Euclidean_space
gptkbp:describes dimension reduction
gptkbp:field gptkb:geometry
gptkb:mathematics
computer science
linear algebra
https://www.w3.org/2000/01/rdf-schema#label Johnson–Lindenstrauss lemma
gptkbp:namedAfter gptkb:William_B._Johnson
gptkb:Joram_Lindenstrauss
gptkbp:relatedTo gptkb:curse_of_dimensionality
embedding theorem
random projection
gptkbp:state points in high-dimensional space can be embedded into a lower-dimensional space with approximately preserved pairwise distances
gptkbp:usedIn gptkb:machine_learning
data mining
compressed sensing
nearest neighbor search
gptkbp:yearProposed 1984
gptkbp:bfsParent gptkb:Joram_Lindenstrauss
gptkbp:bfsLayer 5