Challenging Restricted Isometry Constants with Greedy Pursuit
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | DOSSAL, Charles | |
| hal.structure.identifier | CEntre de REcherches en MAthématiques de la DEcision [CEREMADE] | |
| dc.contributor.author | PEYRÉ, Gabriel | |
| hal.structure.identifier | Equipe Image - Laboratoire GREYC - UMR6072 | |
| dc.contributor.author | FADILI, Jalal M. | |
| dc.date.accessioned | 2024-04-04T02:34:54Z | |
| dc.date.available | 2024-04-04T02:34:54Z | |
| dc.date.created | 2009-04 | |
| dc.date.issued | 2009-10-11 | |
| dc.date.conference | 2009-10-11 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190586 | |
| dc.description.abstractEn | This paper proposes greedy numerical schemes to compute lower bounds of the restricted isometry constants that are central in compressed sensing theory. Matrices with small restricted isometry constants enable stable recovery from a small set of random linear measurements. We challenge this compressed sampling recovery using greedy pursuit algorithms that detect ill-conditionned sub-matrices. It turns out that these sub-matrices have large isometry constants and hinder the performance of compressed sensing recovery. | |
| dc.language.iso | en | |
| dc.publisher | IEEE | |
| dc.source.title | Proc. of IEEE Information Theory Workshop 2009 | |
| dc.subject.en | Compressed sensing | |
| dc.subject.en | compressive sampling | |
| dc.subject.en | random matrices | |
| dc.subject.en | restricted isometry constants | |
| dc.subject.en | sparsity | |
| dc.title.en | Challenging Restricted Isometry Constants with Greedy Pursuit | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Traitement du signal et de l'image | |
| dc.subject.hal | Sciences de l'ingénieur [physics]/Traitement du signal et de l'image | |
| bordeaux.page | 475-479 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | ITW'09 | |
| bordeaux.country | IT | |
| bordeaux.title.proceeding | Proc. of IEEE Information Theory Workshop 2009 | |
| bordeaux.conference.city | Taormina | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00373450 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2009-10-16 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00373450v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Proc.%20of%20IEEE%20Information%20Theory%20Workshop%202009&rft.date=2009-10-11&rft.spage=475-479&rft.epage=475-479&rft.au=DOSSAL,%20Charles&PEYR%C3%89,%20Gabriel&FADILI,%20Jalal%20M.&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||