Sparse Dimensionality Reduction Revisited

Mikael Møller Høgsgaard, Lion Kamma, Kasper Green Larsen +2

The sparse Johnson-Lindenstrauss transform is one of the central techniques in dimensionality reduction. It supports embedding a set of $n$ points in ${\mathbb{R}}^d$ into $m=O(\vare…