Challenging Restricted Isometry Constants with Greedy Pursuit
Dossal, Charles; Peyré, Gabriel; Fadili, Jalal (2009-04), Challenging Restricted Isometry Constants with Greedy Pursuit, 2009 IEEE Information Theory Workshop, 2009-10, Taormine, Italie
Type
Communication / ConférenceExternal document link
http://hal.archives-ouvertes.fr/hal-00373450/en/Date
2009-04Conference title
2009 IEEE Information Theory WorkshopConference date
2009-10Conference city
TaormineConference country
ItalieMetadata
Show full item recordAbstract (EN)
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.Subjects / Keywords
Compressed sensing; compressive sampling; random matrices; restricted isometry constants; sparsityRelated items
Showing items related by title and author.
-
Deledalle, Charles-Alban; Vaiter, Samuel; Peyré, Gabriel; Fadili, Jalal; Dossal, Charles (2012) Communication / Conférence
-
Fadili, Jalal; Dossal, Charles; Peyré, Gabriel; Deledalle, Charles-Alban; Vaiter, Samuel (2013) Article accepté pour publication ou publié
-
Vaiter, Samuel; Deledalle, Charles-Alban; Peyré, Gabriel; Fadili, Jalal; Dossal, Charles (2012) Communication / Conférence
-
Vaiter, Samuel; Peyré, Gabriel; Fadili, Jalal; Deledalle, Charles-Alban; Dossal, Charles (2013) Communication / Conférence
-
Vaiter, Samuel; Deledalle, Charles-Alban; Fadili, Jalal; Peyré, Gabriel; Dossal, Charles (2016) Article accepté pour publication ou publié