323 citations · 1.3k across the 121 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
math.NA2007★ 31 cited
Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit
Deanna Needell, Roman Vershynin
We demonstrate a simple greedy algorithm that can reliably recover a d-dimensional vector v from incomplete and inaccurate measurements x. Here our measurement matrix is an N by d…
math.NA2007★ 16 cited
Uniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit
Deanna Needell, Roman Vershynin
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements -- L_1-minimization methods and iterative me…