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

Anru Zhang, T. Tony Cai

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

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