Large distortion dimension reduction using random variable

Alon Dmitriyuk, Yehoram Gordon

Consider a random matrix $H:{\mathbb{R}}^n⟶{\mathbb{R}}^m$. Let $D\ge 2$ and let $\{W_l{\}}_{l=1}^p$ be a set of $k$-dimensional affine subspaces of ${\mathbb{R}}^n$. We as…