Challenging restricted isometry constants with greedy pursuit
Lists
Only you see this
Abstract
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-conditioned sub-matrices. It turns out that these sub-matrices have large isometry constants and hinder the performance of compressed sensing recovery.
BibTeX
@misc{dossal2009challenging,
author = {Charles Dossal and Gabriel Peyré and Jalal Fadili},
title = {{Challenging restricted isometry constants with greedy pursuit}},
year = {2009},
}Loading related content...