On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss Embeddings of Subsets of ${\mathbb{R}}^N$

Rafael Chiclana, Mark A. Iwen, Mark Philip Roach

The celebrated Johnson-Lindenstrauss lemma states that for all $\epsilon \in (0,1)$ and finite sets $X\subseteq {\mathbb{R}}^N$ with $n>1$ elements, there exists a matrix $Φ\in \…