Compressed sensing and matrix completion with constant proportion of corruptions
From MaRDI portal
Publication:1939501
DOI10.1007/s00365-012-9176-9zbMath1258.93076arXiv1104.1041OpenAlexW2962909343MaRDI QIDQ1939501
Publication date: 4 March 2013
Published in: Constructive Approximation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.1041
convex optimizationmatrix completioncompressed sensingrobust PCArestricted isometry propertygolfing scheme
Nonparametric robustness (62G35) Convex programming (90C25) Sampled-data control/observation systems (93C57) Optimal stochastic control (93E20) Existence of optimal solutions to problems involving randomness (49J55)
Related Items (21)
Convergence analysis of the augmented Lagrange multiplier algorithm for a class of matrix compressive recovery ⋮ Phaselift is robust to a constant fraction of arbitrary errors ⋮ A general theory for subspace-sparse recovery ⋮ Two modified augmented Lagrange multiplier algorithms for Toeplitz matrix compressive recovery ⋮ Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class ⋮ Unnamed Item ⋮ Correcting for unknown errors in sparse high-dimensional function approximation ⋮ Stable Recovery of Sparsely Corrupted Signals Through Justice Pursuit De-Noising ⋮ Super-resolution of point sources via convex programming ⋮ Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations ⋮ Recovery guarantees for polynomial coefficients from weakly dependent data with outliers ⋮ Outlier detection in networks with missing links ⋮ Robust low-rank matrix estimation ⋮ Robust bilinear factorization with missing and grossly corrupted observations ⋮ Robust matrix completion ⋮ Stable restoration and separation of approximately sparse signals ⋮ Robust group lasso: model and recoverability ⋮ Practical matrix completion and corruption recovery using proximal alternating robust subspace minimization ⋮ Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data ⋮ Robust Low-Rank Matrix Completion by Riemannian Optimization ⋮ Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Noisy matrix decomposition via convex relaxation: optimal rates in high dimensions
- Democracy in action: quantization, saturation, and compressive sensing
- User-friendly tail bounds for sums of random matrices
- Near-ideal model selection by \(\ell _{1}\) minimization
- A simple proof of the restricted isometry property for random matrices
- Random vectors in the isotropic position
- Exact matrix completion via convex optimization
- Exact Recoverability From Dense Corrupted Observations via $\ell _{1}$-Minimization
- Robust principal component analysis?
- Rank-Sparsity Incoherence for Matrix Decomposition
- On sparse reconstruction from Fourier and Gaussian measurements
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Compressive Sensing by Random Convolution
- Atomic Decomposition by Basis Pursuit
- Strong converse for identification via quantum channels
- Robust PCA via Outlier Pursuit
- Recovery of Sparsely Corrupted Signals
- Robust Matrix Decomposition With Sparse Corruptions
- A Probabilistic and RIPless Theory of Compressed Sensing
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- Dense Error Correction Via $\ell^1$-Minimization
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- A Simpler Approach to Matrix Completion
- For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
This page was built for publication: Compressed sensing and matrix completion with constant proportion of corruptions