REVIEW 1 cited by
Coherence and sufficient sampling densities for reconstruction in compressed sensing
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Coherence and sufficient sampling densities for reconstruction in compressed sensing
read the original abstract
We give a new, very general, formulation of the compressed sensing problem in terms of coordinate projections of an analytic variety, and derive sufficient sampling rates for signal reconstruction. Our bounds are linear in the coherence of the signal space, a geometric parameter independent of the specific signal and measurement, and logarithmic in the ambient dimension where the signal is presented. We exemplify our approach by deriving sufficient sampling densities for low-rank matrix completion and distance matrix completion which are independent of the true matrix.
Forward citations
Cited by 1 Pith paper
-
On the $d$-rigidity phase transition in random graphs
The d-rigidity phase transition in G(n, c/n) occurs at the d-orientability threshold c_d for d≥2, with rank estimates and component sizes given.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.