Johnson-Lindenstrauss Embeddings with Kronecker Structure

Stefan Bamberger, Felix Krahmer, Rachel Ward

We prove the Johnson-Lindenstrauss property for matrices $\Phi D_{\xi }$ where $\Phi$ has the restricted isometry property and $D_{\xi }$ is a diagonal matrix containing the entries of a Kronecker…