Bulk Johnson-Lindenstrauss Lemmas

Michael P. Casey

For a set $X$ of $N$ points in ${\mathbb{R}}^D$, the Johnson-Lindenstrauss lemma provides random linear maps that approximately preserve all pairwise distances in $X$ -- up to multip…