Approximate Sparse Recovery: Optimizing Time and Measurements

Anna C. Gilbert, Yi Li, Ely Porat +1

An approximate sparse recovery system consists of parameters $k,N$, an $m$-by-$N$ measurement matrix, $\Phi$, and a decoding algorithm, $\mathcal{D}$. Given a vector, $x$, the system…