Lindenstrauss theorem

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Johnson–Lindenstrauss_lemma
gptkbp:appliesTo dimension reduction
random projection
gptkbp:describes embedding of finite metric spaces into Hilbert space
gptkbp:field functional analysis
https://www.w3.org/2000/01/rdf-schema#label Lindenstrauss theorem
gptkbp:namedAfter gptkb:Joram_Lindenstrauss
gptkbp:publicationYear 1984
gptkbp:publishedIn gptkb:Israel_Journal_of_Mathematics
gptkbp:state finite set of points in high-dimensional space can be embedded into lower-dimensional space with small distortion
gptkbp:usedIn gptkb:machine_learning
theoretical computer science
data mining
compressed sensing
gptkbp:bfsParent gptkb:Joram_Lindenstrauss
gptkbp:bfsLayer 5