Machine learning friendly set version of Johnson–Lindenstrauss lemma
Mieczysław A. Kłopotek · Knowledge and Information Systems · 2019
Abstract The widely discussed and applied Johnson–Lindenstrauss (JL) Lemma has an existential form saying that for each set of data points Q in n-dimensional space, there exists a transformation f into an $$n'$$ n′ -dimensional space ( $$n' n′