Fast Dimensionality Reduction from ${\ell }_2$ to ${\ell }_p$

Rafael Chiclana, Mark Iwen

The Johnson-Lindenstrauss (JL) lemma is a fundamental result in dimensionality reduction, ensuring that any finite set $X\subseteq {\mathbb{R}}^d$ can be embedded into a lower-dimen…