Recovery of low-rank matrices based on the rank null space properties

DOI10.1142/S0219691317500321zbMATH Open1408.15018MaRDI QIDQ5348779FDOQ5348779

Authors: Yi Gao, Xuanli Han, Mingde Ma 

Publication date: 21 August 2017

Published in: International Journal of Wavelets, Multiresolution and Information Processing (Search for Journal in Brave)

Recommendations

• Stable low-rank matrix recovery via null space properties
• Low rank matrix recovery from rank one measurements
• Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery
• Reconstruction of a high-dimensional low-rank matrix
• Low-rank matrix recovery via regularized nuclear norm minimization
• Recovering low-rank matrices from binary measurements
• Proof methods for robust low-rank matrix recovery
• Nonconvex Robust Low-Rank Matrix Recovery

zbMATH Keywords

low-rank matrixnuclear norm minimizationnull space propertySchatten-\(q\) quasi-norm minimization

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Random matrices (algebraic aspects) (15B52) Sampling theory in information and communication theory (94A20)

Cites Work

• Spectral regularization algorithms for learning large incomplete matrices
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Exact matrix completion via convex optimization
• Decoding by Linear Programming
• Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
• Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements
• A simple proof of the restricted isometry property for random matrices
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• A mathematical introduction to compressive sensing
• Matrix Completion From a Few Entries
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• Restricted isometry properties and nonconvex compressive sensing
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• Convex multi-task feature learning
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• Matrix completion via max-norm constrained optimization
• Uniqueness of low-rank matrix completion by rigidity theory
• Null space conditions and thresholds for rank minimization
• Exact minimum rank approximation via Schatten \(p\)-norm minimization
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery
• Stability of low-rank matrix recovery and its connections to Banach space geometry
• Multi-view low-rank dictionary learning for image classification
• Convergence of projected Landweber iteration for matrix rank minimization
• Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1

Cited In (11)

• Recovering low-rank matrices from binary measurements
• Sensitivity of low-rank matrix recovery
• The null space property of the weighted ℓr − ℓ1 minimization
• Low-rank matrix recovery via regularized nuclear norm minimization
• Perturbation analysis of low-rank matrix stable recovery
• Real versus complex null space properties for sparse vector recovery
• Stability of low-rank matrix recovery and its connections to Banach space geometry
• Low rank matrix recovery from rank one measurements
• Null space conditions and thresholds for rank minimization
• Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
• Guarantees of fast band restricted thresholding algorithm for low-rank matrix recovery problem

This page was built for publication: Recovery of low-rank matrices based on the rank null space properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5348779)