A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery
From MaRDI portal
Publication:905912
DOI10.1016/j.acha.2015.06.006zbMath1335.15031arXiv1209.0377OpenAlexW958413722MaRDI QIDQ905912
Anthony Man-Cho So, Man-Chung Yue
Publication date: 28 January 2016
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.0377
low-rank matrix recoveryexact and robust recoverySchatten quasi-normsingular value perturbation inequality
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Miscellaneous inequalities involving matrices (15A45)
Related Items (12)
Exact penalization for cardinality and rank-constrained optimization problems via partial regularization ⋮ Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery ⋮ On the Schatten \(p\)-quasi-norm minimization for low-rank matrix recovery ⋮ Recovery of low-rank matrices based on the rank null space properties ⋮ A singular value \(p\)-shrinkage thresholding algorithm for low rank matrix recovery ⋮ \(\ell _p\) regularized low-rank approximation via iterative reweighted singular value minimization ⋮ Low-rank matrix recovery via regularized nuclear norm minimization ⋮ Nonconvex Robust Low-Rank Matrix Recovery ⋮ Truncated sparse approximation property and truncated \(q\)-norm minimization ⋮ Optimal RIP bounds for sparse signals recovery via \(\ell_p\) minimization ⋮ A \(p\)-spherical section property for matrix Schatten-\(p\) quasi-norm minimization ⋮ Concave Mirsky Inequality and Low-Rank Recovery
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Localization from incomplete noisy distance measurements
- Simple bounds for recovering low-complexity models
- Stable recovery of sparse signals via \(\ell_p\)-minimization
- Estimation of (near) low-rank matrices with noise and high-dimensional scaling
- Null space conditions and thresholds for rank minimization
- A note on the complexity of \(L _{p }\) minimization
- Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion
- A matrix subadditivity inequality for \(f(A + B)\) and \(f(A) + f(B)\)
- Relaxed sparse eigenvalue conditions for sparse estimation via non-convex regularized regression
- Comparison of norms \(|||f(A)-f(B)|||\) and \(|||f(|A-B|)|||\)
- The convex geometry of linear inverse problems
- Sharp RIP bound for sparse signal and low-rank matrix recovery
- On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures
- On the eigenvalues of sums of Hermitian matrices
- Nonsmooth analysis of singular values. II: Applications
- Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization
- EXACT LOW-RANK MATRIX RECOVERY VIA NONCONVEX SCHATTEN p-MINIMIZATION
- From Subadditive Inequalities of Singular Values to Triangle Inequalities of Canonical Angles
- SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
- Restricted isometry properties and nonconvex compressive sensing
- Decoding by Linear Programming
- Sparse representations in unions of bases
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Bounds for the Determinant of the Sum of Hermitian Matrices
- On $l_q$ Optimization and Matrix Completion
- Sparse Approximate Solutions to Linear Systems
- Eigenvalues, invariant factors, highest weights, and Schubert calculus
- On the Performance of Sparse Recovery Via $\ell_p$-Minimization $(0 \leq p \leq 1)$
- Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements
- The Improved Bounds of Restricted Isometry Constant for Recovery via <formula formulatype="inline"><tex Notation="TeX">$\ell_{p}$</tex> </formula>-Minimization
- Restricted $p$-Isometry Properties of Nonconvex Matrix Recovery
This page was built for publication: A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery
