323 citations · 1.3k across the 121 of their papers we have counts for
Showing 2007 · math.NAShow all
2 papers · 2 filters
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…