Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
From MaRDI portal
Publication:5346146
DOI10.1109/TIT.2013.2288639zbMath1364.94114arXiv1306.1154OpenAlexW2000150201MaRDI QIDQ5346146
Publication date: 8 June 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.1154
Related Items (95)
A shrinkage principle for heavy-tailed data: high-dimensional robust low-rank matrix recovery ⋮ Refined analysis of sparse MIMO radar ⋮ Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery ⋮ The gap between the null space property and the restricted isometry property ⋮ Compressed data separation via unconstrained l1-split analysis ⋮ Signal recovery under cumulative coherence ⋮ Color Image Inpainting via Robust Pure Quaternion Matrix Completion: Error Bound and Weighted Loss ⋮ Inference for low-rank tensors -- no need to debias ⋮ Stable recovery of low-rank matrix via nonconvex Schatten \(p\)-minimization ⋮ Sigma delta quantization with harmonic frames and partial Fourier ensembles ⋮ Stable signal recovery from phaseless measurements ⋮ A Novel Compressed Sensing Scheme for Photoacoustic Tomography ⋮ THE RESTRICTED ISOMETRY PROPERTY FOR SIGNAL RECOVERY WITH COHERENT TIGHT FRAMES ⋮ An inexact proximal DC algorithm with sieving strategy for rank constrained least squares semidefinite programming ⋮ Sparse phase retrieval via ℓp (0 < p ≤ 1) minimization ⋮ Quantization and Compressive Sensing ⋮ The recovery of complex sparse signals from few phaseless measurements ⋮ On the Schatten \(p\)-quasi-norm minimization for low-rank matrix recovery ⋮ Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP ⋮ A necessary and sufficient condition for sparse vector recovery via \(\ell_1-\ell_2\) minimization ⋮ Stable Image Reconstruction Using Transformed Total Variation Minimization ⋮ Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class ⋮ Performance analysis for unconstrained analysis based approaches* ⋮ Improved bounds for the RIP of Subsampled Circulant matrices ⋮ Recovery analysis for block ℓp − ℓ1 minimization with prior support information ⋮ Robust recovery of a kind of weighted l1-minimization without noise level ⋮ Improved RIP-based bounds for guaranteed performance of two compressed sensing algorithms ⋮ Recovery of low-rank matrices based on the rank null space properties ⋮ The null space property of the weighted ℓr − ℓ1 minimization ⋮ Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations ⋮ Analysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimization ⋮ On phaseless compressed sensing with partially known support ⋮ Iterative hard thresholding for compressed data separation ⋮ Analysis non-sparse recovery for relaxed ALASSO ⋮ Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support ⋮ A hierarchical framework for recovery in compressive sensing ⋮ A simple homotopy proximal mapping algorithm for compressive sensing ⋮ A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry ⋮ \(\boldsymbol{L_1-\beta L_q}\) Minimization for Signal and Image Recovery ⋮ Affine phase retrieval for sparse signals via \(\ell_1\) minimization ⋮ Stable Recovery of Sparsely Corrupted Signals Through Justice Pursuit De-Noising ⋮ A null-space-based weightedl1minimization approach to compressed sensing ⋮ A strong restricted isometry property, with an application to phaseless compressed sensing ⋮ Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing ⋮ On sparse recovery algorithms in unions of orthonormal bases ⋮ Flavors of Compressive Sensing ⋮ On the sparsity of Lasso minimizers in sparse data recovery ⋮ Sparsity and incoherence in orthogonal matching pursuit ⋮ Recovery of signals under the condition on RIC and ROC via prior support information ⋮ Robust recovery of signals with partially known support information using weighted BPDN ⋮ Compressive time-of-flight 3D imaging using block-structured sensing matrices ⋮ Stable recovery of sparse signals via \(\ell_p\)-minimization ⋮ Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise ⋮ Signal recovery under mutual incoherence property and oracle inequalities ⋮ Phaseless compressive sensing using partial support information ⋮ Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery ⋮ Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\) ⋮ Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all ⋮ The \( \ell _1 \)-analysis in phase retrieval with redundant dictionary ⋮ Facilitating OWL norm minimizations ⋮ Sparse signals recovery from noisy measurements by orthogonal matching pursuit ⋮ Noise-Shaping Quantization Methods for Frame-Based and Compressive Sampling Systems ⋮ Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs ⋮ Low-rank matrix recovery via regularized nuclear norm minimization ⋮ Convergence analysis of projected gradient descent for Schatten-\(p\) nonconvex matrix recovery ⋮ On the \(\ell_1\)-norm invariant convex \(k\)-sparse decomposition of signals ⋮ Uniform recovery from subgaussian multi-sensor measurements ⋮ Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms ⋮ Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction ⋮ Minimization of the difference of Nuclear and Frobenius norms for noisy low rank matrix recovery ⋮ RIP-based performance guarantee for low-tubal-rank tensor recovery ⋮ Memoryless scalar quantization for random frames ⋮ Sparse recovery from extreme eigenvalues deviation inequalities ⋮ Structured random measurements in signal processing ⋮ Asymptotic analysis for extreme eigenvalues of principal minors of random matrices ⋮ Truncated sparse approximation property and truncated \(q\)-norm minimization ⋮ Robust sparse recovery via a novel convex model ⋮ Perturbation analysis of \(L_{1-2}\) method for robust sparse recovery ⋮ Optimal RIP bounds for sparse signals recovery via \(\ell_p\) minimization ⋮ Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit ⋮ A \(p\)-spherical section property for matrix Schatten-\(p\) quasi-norm minimization ⋮ ROP: matrix recovery via rank-one projections ⋮ Perturbation analysis of low-rank matrix stable recovery ⋮ New Restricted Isometry Property Analysis for $\ell_1-\ell_2$ Minimization Methods ⋮ Robust signal recovery for ℓ 1–2 minimization via prior support information ⋮ The Dantzig selector: recovery of signal via ℓ 1 − αℓ 2 minimization ⋮ Near oracle performance and block analysis of signal space greedy methods ⋮ A new sufficient condition for sparse vector recovery via ℓ1 − ℓ2 local minimization ⋮ Weighted $\ell_p$-Minimization for Sparse Signal Recovery under Arbitrary Support Prior ⋮ Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing ⋮ Stable recovery of analysis based approaches ⋮ On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels ⋮ Stable recovery of sparse signals with coherent tight frames via lp-analysis approach ⋮ Optimal \(D\)-RIP bounds in compressed sensing ⋮ The sparsest solution to the system of absolute value equations
This page was built for publication: Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
