Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Andrej Bogdanov, Alon Rosen, Neekon Vafa +1

Johnson and Lindenstrauss (Contemporary Mathematics, 1984) showed that for $n>m$, a scaled random projection $\mathbf{A}$ from ${\mathbb{R}}^n$ to ${\mathbb{R}}^m$ is an approximate…