Coherence-based Partial Exact Recovery Condition for OMP/OLS

Cedric Herzet, Charles Soussen, Jerome Idier +1

We address the exact recovery of the support of a k-sparse vector with Orthogonal Matching Pursuit (OMP) and Orthogonal Least Squares (OLS) in a noiseless setting. We consider the…