Null Space Property

Sparse Recovery for Overcomplete Frames: Sensing Matrices and Recovery Guarantees
Signal models formed as linear combinations of few atoms from an over-complete dictionary or few frame vectors from a redundant frame …
Cite arXiv
Dictionary-Sparse Recovery From Heavy-Tailed Measurements
The recovery of signals that are sparse not in a given basis, but rather sparse with respect to an over-complete dictionary is one of …
PDF Cite arXiv
Iteratively Reweighted Least Squares for Basis Pursuit with Global Linear Convergence Rate
The recovery of sparse data is at the core of many applications in machine learning and signal processing. While such problems can be …
PDF Cite Link to Proceedings arXiv OpenReview
Harmonic Mean Iteratively Reweighted Least Squares for Low-Rank Matrix Recovery
We propose a new iteratively reweighted least squares (IRLS) algorithm for the recovery of a matrix $X \in \mathbb{C}^{d_1 \times d_2}$ …
PDF Cite Code arXiv