Projekter pr. år
Abstract
We study the links between recovery properties of Orthogonal Matching Pursuit (OMP) and the whole General MP class for sparse signals with nested supports, i.e., supports that share an inclusion relationship. In particular, we show that the support recovery optimality of those algorithms is not locally nested: there is a dictionary and supports Γ ⊃ Γ′ such that OMP can recover all signals with support Γ, but not all signals with support Γ′. We also show that the support recovery optimality of OMP is globally nested: if OMP can recover all s-sparse signals, then it can recover all s′-sparse signals, s′ < s. We also provide a tighter version of the spark theorem, allowing us to complete a proof that sparse approximation algorithms can only be optimal for all s-sparse signals if s is strictly lower than half the spark of the dictionary.
Originalsprog | Engelsk |
---|---|
Titel | 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) |
Forlag | IEEE |
Publikationsdato | 2013 |
Sider | 5710-5714 |
ISBN (Trykt) | 978-1-4799-0356-6 |
DOI | |
Status | Udgivet - 2013 |
Begivenhed | IEEE International Conference on Acoustics, Speech and Signal Processing - Victoria, BC, Canada Varighed: 26 maj 2013 → 31 maj 2013 |
Konference
Konference | IEEE International Conference on Acoustics, Speech and Signal Processing |
---|---|
Land/Område | Canada |
By | Victoria, BC |
Periode | 26/05/2013 → 31/05/2013 |
Navn | I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings |
---|---|
ISSN | 1520-6149 |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Behavior of greedy sparse representation algorithms on nested supports'. Sammen danner de et unikt fingeraftryk.-
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