no code implementations • 11 Nov 2013 • Jean Bourgain, Sjoerd Dirksen, Jelani Nelson
Let $\Phi\in\mathbb{R}^{m\times n}$ be a sparse Johnson-Lindenstrauss transform [KN14] with $s$ non-zeroes per column.
Dimensionality Reduction LEMMA