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

Bob L. Sturm; Boris Mailhé; Mark Plumbley

doi:10.1109/TIT.2013.2259294

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

Bob L. Sturm, Boris Mailhé, Mark Plumbley

Institut for Arkitektur og Medieteknologi

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

324 Downloads (Pure)

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 \(\ell_1\)-minimization (BP) and
orthogonal matching pursuit (OMP),
and thus 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.

Originalsprog	Engelsk
Tidsskrift	I E E E Transactions on Information Theory
Vol/bind	59
Udgave nummer	8
Sider (fra-til)	5206-5209
Antal sider	4
ISSN	0018-9448
DOI	https://doi.org/10.1109/TIT.2013.2259294
Status	Udgivet - aug. 2013

Adgang til dokumentet

10.1109/TIT.2013.2259294

NestedERC20130214Indsendt manuskript, 241 KB

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

1 Afsluttet
1 Igangværende

Greedy Sparse Approximation and the Automatic Description of Audio and Music Data
Sturm, B. L.
Technology and Production Independent Postdoc Center for Independent Research
01/01/2012 → …
Projekter: Projekt › Forskning
Audio and Music Signal Processing and Compressed Sensing
Sturm, B. L. & Plumbley, M.
Queen Mary University of London, Center for Digital Music Platform Grant
16/04/2012 → 29/06/2012
Projekter: Projekt › Forskning

Citationsformater

@article{652a69567d61459e987c1aa50118901c,

title = "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 theexact recovery conditions (ERCs) of constrained \(\ell_1\)-minimization (BP) and orthogonal matching pursuit (OMP),and thus does not reflectthe 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.",

author = "Sturm, {Bob L.} and Boris Mailh{\'e} and Mark Plumbley",

year = "2013",

month = aug,

doi = "10.1109/TIT.2013.2259294",

language = "English",

volume = "59",

pages = "5206--5209",

journal = "I E E E Transactions on Information Theory",

issn = "0018-9448",

publisher = "IEEE",

number = "8",

}

TY - JOUR

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

AU - Sturm, Bob L.

AU - Mailhé, Boris

AU - Plumbley, Mark

PY - 2013/8

Y1 - 2013/8

N2 - 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 theexact recovery conditions (ERCs) of constrained \(\ell_1\)-minimization (BP) and orthogonal matching pursuit (OMP),and thus does not reflectthe 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.

AB - 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 theexact recovery conditions (ERCs) of constrained \(\ell_1\)-minimization (BP) and orthogonal matching pursuit (OMP),and thus does not reflectthe 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.

U2 - 10.1109/TIT.2013.2259294

DO - 10.1109/TIT.2013.2259294

M3 - Journal article

SN - 0018-9448

VL - 59

SP - 5206

EP - 5209

JO - I E E E Transactions on Information Theory

JF - I E E E Transactions on Information Theory

IS - 8

ER -

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

Abstract

Adgang til dokumentet

AUB Link

Fingeraftryk

Projekter

Greedy Sparse Approximation and the Automatic Description of Audio and Music Data

Audio and Music Signal Processing and Compressed Sensing

Citationsformater