On Theorem 10 in "On Polar Polytopes and the Recovery of Sparse Representations" - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2013

On Theorem 10 in "On Polar Polytopes and the Recovery of Sparse Representations"

Résumé

It is shown that Theorem 10 (Non-Nestedness of ERC) in [Plumbley, IEEE Trans. Info. Theory, vol. 53, pp. 3188, Sep. 2007] neglects the derivations of the exact recovery conditions (ERCs) of constrained 1-minimization (BP) and orthogonal matching pursuit (OMP). This means that it does not reflect the recovery properties of these algorithms. Furthermore, an ERC of BP more general than that in [Tropp, IEEE Trans. Info. Theory, vol. 50, pp. 2231, Oct. 2004] is shown.

Domaines

Traitement du signal et de l'image [eess.SP] Traitement du signal et de l'image [eess.SP]
Fichier principal
Vignette du fichier
nestedERC20130404-2.pdf (336.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Boris Mailhé  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00839327

Soumis le : jeudi 27 juin 2013-17:17:30

Dernière modification le : mardi 24 avril 2018-16:16:02

Archivage à long terme le : mercredi 5 avril 2017-04:37:36

Télécharger pour visualiser

Dates et versions

hal-00839327 , version 1 (27-06-2013)

Identifiants

Citer

Bob L. Sturm, Boris Mailhé, Mark D. Plumbley. On Theorem 10 in "On Polar Polytopes and the Recovery of Sparse Representations". IEEE Transactions on Information Theory, 2013, ⟨10.1109/TIT.2013.2259294⟩. ⟨hal-00839327⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
114 Consultations
115 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More