Relaxed Recovery Conditions for OMP/OLS by Exploiting both Coherence and Decay

Cédric Herzet, Angélique Drémeau, Charles Soussen

We propose extended coherence-based conditions for exact sparse support recovery using orthogonal matching pursuit (OMP) and orthogonal least squares (OLS). Unlike standard uniform…