Relaxed Recovery Conditions for OMP/OLS by Exploiting Both Coherence and Decay
Relaxed Recovery Conditions for OMP/OLS by Exploiting Both Coherence and Decay
We propose extended coherence-based conditions for exact sparse support recovery using orthogonal matching pursuit and orthogonal least squares. Unlike standard uniform guarantees, we embed some information about the decay of the sparse vector coefficients in our conditions. As a result, the standard condition μ <; 1/(2k - 1) (where μ …