69 citations · 218 across the 11 of their papers we have counts for
4 papers · 1 filter
When does OMP achieve exact recovery with continuous dictionaries?
Clément Elvira, Rémi Gribonval, Charles Soussen +1
This paper presents new theoretical results on sparse recovery guarantees for a greedy algorithm, Orthogonal Matching Pursuit (OMP), in the context of continuous parametric diction…
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…
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…
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…