RIPless compressed sensing from anisotropic measurements

@article{Kueng2012RIPlessCS,
  title={RIPless compressed sensing from anisotropic measurements},
  author={Richard Kueng and David Gross},
  journal={ArXiv},
  year={2012},
  volume={abs/1205.1423},
  url={https://api.semanticscholar.org/CorpusID:14064701}
}
[PDF] Semantic Reader
58 Citations
Highly Influential Citations
9
Background Citations
29
Methods Citations
14
Results Citations
1

Ask This Paper
BETA
AI-Powered

Our system tries to constrain to information found in this paper. Results quality may vary. Learn more about how we generate these answers.

58 Citations

Infinite dimensional compressed sensing from anisotropic measurements

In this paper, we consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of…

Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication

This work focuses on bilinear inverse problems and links this problem to the recovery of low-rank and sparse matrices and establishes stable low-dimensional embeddings of the uncalibrated receive signals whereby addressing also efficient communication-oriented methods like universal random demodulation.

Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE

Convex reconstruction from structured measurements

The main focus of this thesis is phase retrieval: The problem of inferring phase information from amplitude measurements, and it is shown that already spherical 4-designs allow for proving close-to-optimal convex reconstruction guarantees for phase retrieval.

Oblique Pursuits for Compressed Sensing

Two related changes in the existing framework are proposed: a generalized RIP called the restricted biorthogonality property (RBOP) and correspondingly modified versions of existing greedy pursuit algorithms, which are called oblique pursuits.

Matrix Element-Based Theory of Compressive Sensing and Its Application to Electromagnetic Imaging

A simple and general theory of compressive sensing that relies on elements of the sensing matrix rather than on the number of measurements is presented and the usefulness of the theory is shown in comparing different sensing matrices and in generating dielectric images.

On the Role of Total Variation in Compressed Sensing

In the one-dimensional case where the underlying signal is gradient sparse and its sparsity pattern satisfies a minimum separation condition, to guarantee exact recovery with high probability, for some $M, the stability bounds which can be guaranteed are optimal up to log factors.

Unified Theory for Recovery of Sparse Signals in a General Transform Domain

A unified theory for robust recovery of sparse signals in a general transform domain by convex programming is proposed and results demonstrate that the variable density random sampling by the main results provides a superior recovery performance over the known sampling strategies.

Robust nonnegative sparse recovery and 0/1-Bernoulli measurements

This work proves that an m × n random iid.

Robust Nonnegative Sparse Recovery and the Nullspace Property of 0/1 Measurements

This work deduces uniform and robust compressed sensing guarantees for nonnegative least squares by establishing the robust nullspace property for random 0/1-matrices—a novel result in its own right.
...

27 References

A Probabilistic and RIPless Theory of Compressed Sensing

It is proved that if the probability distribution F obeys a simple incoherence property and an isotropy property, one can faithfully recover approximately sparse signals from a minimal number of noisy measurements.

Universal low-rank matrix recovery from Pauli measurements

It is shown that almost all sets of O(rd log^6 d) Pauli measurements satisfy the rank-r restricted isometry property (RIP), which implies that M can be recovered from a fixed ("universal") set ofPauli measurements, using nuclear-norm minimization (e.g., the matrix Lasso), with nearly-optimal bounds on the error.

Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators

This paper shows how to certify the accuracy of a low-rank estimate using direct fidelity estimation, and describes a method for compressed quantum process tomography that works for processes with small Kraus rank and requires only Pauli eigenstate preparations and Pauli measurements.

On verifiable sufficient conditions for sparse signal recovery via ℓ1 minimization

It is demonstrated that these characteristics, although difficult to evaluate, lead to verifiable sufficient conditions for exact sparse ℓ1-recovery and to efficiently computable upper bounds on those s for which a given sensing matrix is s-good.

25th Annual Conference on Learning Theory Reconstruction from Anisotropic Random Measurements

    Computer Science, Mathematics

Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements

It is shown that properly constrained nuclear-norm minimization stably recovers a low-rank matrix from a constant number of noisy measurements per degree of freedom; this seems to be the first result of this nature.

Improved bounds on Restricted isometry for compressed sensing

New bounds for restricted isometry property in compressed sensing are discussed and the sufficient condition to δk (s < k) is given using an idea of Q. Mo and S. Li’ result.

Continuous-variable quantum compressed sensing

This work significantly extend recently developed methods to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a few measurement settings, and introduces a method to construct a certificate which guarantees the success of the reconstruction with no assumption on the state.

The Power of Convex Relaxation: Near-Optimal Matrix Completion

This paper shows that, under certain incoherence assumptions on the singular vectors of the matrix, recovery is possible by solving a convenient convex program as soon as the number of entries is on the order of the information theoretic limit (up to logarithmic factors).

Recovering Low-Rank Matrices From Few Coefficients in Any Basis

It is shown that an unknown matrix of rank can be efficiently reconstructed from only randomly sampled expansion coefficients with respect to any given matrix basis, which quantifies the “degree of incoherence” between the unknown matrix and the basis.