Skip to Main content Skip to Navigation
Journal articles

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

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.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00839327
Contributor : Boris Mailhé <>
Submitted on : Thursday, June 27, 2013 - 5:17:30 PM
Last modification on : Tuesday, April 24, 2018 - 4:16:02 PM
Long-term archiving on: : Wednesday, April 5, 2017 - 4:37:36 AM

File

nestedERC20130404-2.pdf
Files produced by the author(s)

Identifiers

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, ⟨10.1109/TIT.2013.2259294⟩. ⟨hal-00839327⟩

Share

Metrics

Record views

269

Files downloads

188