Necessary and Sufficient Conditions on Sparsity Pattern Recovery

Alyson K. Fletcher, Sundeep Rangan, Vivek K. Goyal

The problem of detecting the sparsity pattern of a k-sparse vector in R^n from m random noisy measurements is of interest in many areas such as system identification, denoising, pa…