most citedNear Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

60 citations · 108 across the 4 of their papers we have counts for

collaborators
Showing math.CAShow all

2 papers · 1 filter

math.CA2004★ 4 cited

Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions

Emmanuel Candes, Justin Romberg

We develop a robust uncertainty principle for finite signals in C^N which states that for almost all subsets T,W of {0,...,N-1} such that |T|+|W| ~ (log N)^(-1/2) N, there is no si…

math.CA2004★ 60 cited

Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

Emmanuel Candes, Terence Tao

Suppose we are given a vector in . How many linear measurements do we need to make about to be able to recover to within precision in the Euclidean ()…