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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 60; H. 7; S. 3989 - 4000
Hauptverfasser:	Livshitz, Eugene D., Temlyakov, Vladimir N.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.07.2014 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!