Sparse Approximation and Recovery by Greedy Algorithms

We study sparse approximation by greedy algorithms. Our contribution is twofold. First, we prove exact recovery with high probability of random K-sparse signals within ΓK(1+ε)l iterations of the orthogonal matching pursuit (OMP). This result shows that in a probabilistic sense, the OMP is almost opt...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 60; číslo 7; s. 3989 - 4000
Hlavní autoři:	Livshitz, Eugene D., Temlyakov, Vladimir N.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.07.2014 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Approximation Approximation algorithms Banach space Banach spaces Chebyshev approximation Dictionaries Greedy algorithms Hilbert space Inequalities Matching Matching pursuit algorithms Mathematical analysis Optimization Probability distribution Recovery Greedy algorithms lebesgue-type inequality sparse approximation probability orthogonal matching pursuit
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!