• DocumentCode
    31474
  • Title

    On Theorem 10 in “On Polar Polytopes and the Recovery of Sparse Representations” [Sep 07 3188-3195]

  • Author

    Sturm, Bob L. ; Mailhe, Boris ; Plumbley, Mark D.

  • Author_Institution
    Audio Anal. Lab., Aalborg Univ. Copenhagen, Copenhagen, Denmark
  • Volume
    59
  • Issue
    8
  • fYear
    2013
  • fDate
    Aug. 2013
  • Firstpage
    5206
  • Lastpage
    5209
  • Abstract
    It is shown that Theorem 10 (Non-Nestedness of ERC) in [Plumbley, IEEE Trans. Inf. Theory, vol. 53, pp. 3188-3195, Sep. 2007] neglects the derivations of the exact recovery conditions (ERCs) of constrained l1-minimization (BP) and orthogonal matching pursuit. 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. Inf. Theory, vol. 50, pp. 2231-2242, Oct. 2004] is shown.
  • Keywords
    compressed sensing; iterative methods; minimisation; BP; ERC; OMP; basis pursuit; compressed sensing; constrained l1-minimization; exact recovery condition; orthogonal matching pursuit; Compressed sensing; Iterative methods; Linear programming; Matching pursuit algorithms; Basis pursuit; compressed sensing; orthogonal matching pursuit (OMP); sparse representation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2259294
  • Filename
    6506976
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=31474