Relaxed recovery conditions for OMP/OLS by exploiting both coherence and decay - CRAN-SBS
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2016

Relaxed recovery conditions for OMP/OLS by exploiting both coherence and decay

Résumé

We propose extended coherence-based conditions for exact sparse support recovery using orthogonal matching pursuit (OMP) and orthogonal least squares (OLS). 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 $\mu<1/(2k-1)$ (where $\mu$ denotes the mutual coherence and $k$ the sparsity level) can be weakened as soon as the non-zero coefficients obey some decay, both in the noiseless and the bounded-noise scenarios. Furthermore, the resulting condition is approaching $\mu<1/k$ for strongly decaying sparse signals. Finally, in the noiseless setting, we prove that the proposed conditions, in particular the bound $\mu<1/k$, are the tightest achievable guarantees based on mutual coherence.
Fichier principal
Vignette du fichier
1401.7533.pdf (410.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01058077 , version 1 (25-10-2023)

Licence

Identifiants

Citer

Cédric Herzet, Angélique Drémeau, Charles Soussen. Relaxed recovery conditions for OMP/OLS by exploiting both coherence and decay. IEEE Transactions on Information Theory, 2016, 62 (1), pp.459-470. ⟨10.1109/TIT.2015.2490660⟩. ⟨hal-01058077⟩
454 Consultations
28 Téléchargements

Altmetric

Partager

More