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

Bob Sturm 1 Boris Mailhé 2 Mark Plumbley 2
1 Department of Architecture and Design [Aalborg]
2 Centre for Digital Music, Queen Mary University of London
Centre for Digital Music
Abstract : 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.
Keywords : Exact recovery condition basis pursuit orthog- onal matching pursuit
Type de document :
Article dans une revue
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 〈http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6506976〉. 〈10.1109/TIT.2013.2259294〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00839327
Contributeur : Boris Mailhé <>
Soumis le : jeudi 27 juin 2013 - 17:17:30
Dernière modification le : mardi 28 octobre 2014 - 17:48:23
Document(s) archivé(s) le : mercredi 5 avril 2017 - 04:37:36

Fichier

nestedERC20130404-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Bob Sturm, Boris Mailhé, Mark Plumbley. On Theorem 10 in "On Polar Polytopes and the Recovery of Sparse Representations". IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 〈http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6506976〉. 〈10.1109/TIT.2013.2259294〉. 〈hal-00839327〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

95

Contact


archive-ouverte@inria.fr