Tight Sufficient Conditions on Exact Sparsity Pattern Recovery

Behrooz Kamary Aliabadi, Silèye Ba

A noisy underdetermined system of linear equations is considered in which a sparse vector (a vector with a few nonzero elements) is subject to measurement. The measurement matrix e…