Sub-linear Time Support Recovery for Compressed Sensing using Sparse-Graph Codes

Xiao Li, Dong Yin, Sameer Pawar +2

We study the support recovery problem for compressed sensing, where the goal is to reconstruct the a high-dimensional $K$-sparse signal $\mathbf{x}\in {\mathbb{R}}^N$, from low-dimens…