1 problem

Fix a subspace dimension $d$ and distortion parameters $alpha = \beta \in (0,1)$. A random sparse matrix $\bm{\Phi}: \mathbb{R}^n \to \mathbb{R}^k$ has at most $\zeta$ nonzero entr…