Exact Recovery Conditions for Sparse Representations with Partial Support Information

C. Herzet, C. Soussen, J. Idier +1

We address the exact recovery of a k-sparse vector in the noiseless setting when some partial information on the support is available. This partial information takes the form of ei…