Abstract:Low-rank matrix recovery is an active topic drawing the attention of many researchers. It addresses the problem of approximating the observed data matrix by an unknown low-rank matrix. Suppose that A is a low-rank matrix approximation of D, where D and A are m×n\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$m \times n$\end{document} matrices. Based on a useful decomposition of D†−A†\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$D^{\dagger} - A^{\dagger}$\end{document}, for the unitarily invariant norm ∥⋅∥\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$\|\cdot\|$\end{document}, when ∥D∥≥∥A∥\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$\|D\|\geq\|A\| $\end{document} and ∥D∥≤∥A∥\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$\|D\|\leq\|A\|$\end{document}, two sharp lower bounds of D−A\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$D - A$\end{document} are derived respectively. The presented simulations and applications demonstrate our results when the approximation matrix A is low-rank and the perturbation matrix is sparse.

Lower Bounds on the Mean-Squared Error of Low-Rank Matrix Reconstruction

CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY

The Bounds of Restricted Isometry Constants for Low Rank Matrices Recovery

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

Convergence of projected Landweber iteration for matrix rank minimization

Estimation of high-dimensional low-rank matrices

Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks

Lower bounds for the low-rank matrix approximation

Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms

Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling

Can Learning Be Explained By Local Optimality In Low-rank Matrix Recovery?

Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery

Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements

Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate

Low-rank matrix estimation in multi-response regression with measurement errors: Statistical and computational guarantees.

Low-rank matrix estimation via nonconvex spectral regularized methods in errors-in-variables matrix regression

Guarantees of Riemannian Optimization for Low Rank Matrix Recovery

Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle

Lower Bounds on Adaptive Sensing for Matrix Recovery

Outlier-robust sparse/low-rank least-squares regression and robust matrix completion

Geometric Analysis of Noisy Low-Rank Matrix Recovery in the Exact Parametrized and the Overparametrized Regimes