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.

Robust Low-Rank Data Matrix Approximations

Statistical inference based on robust low-rank data matrix approximation

Lower bounds for the low-rank matrix approximation

Low-Rank Matrix Approximation with Stability.

Low-Rank Approximations with Sparse Factors I: Basic Algorithms and Error Analysis

Learning-Based Low-Rank Approximations

Locally Linear Approximation Approach for Incomplete Data.

Robust Regularized Low-Rank Matrix Models for Regression and Classification

Computationally Efficient and Statistically Optimal Robust Low-rank Matrix Estimation

Robust low-rank training via approximate orthonormal constraints

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

Nearly-optimal Robust Matrix Completion

Data-Driven Linear Complexity Low-Rank Approximation of General Kernel Matrices: A Geometric Approach

Estimation of high-dimensional low-rank matrices

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

Robust Approximations of Low-Rank Minimization for Tensor Completion

Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation

Optimal low-rank approximation to a correlation matrix

Randomized low-rank approximations beyond Gaussian random matrices

A general error analysis for randomized low-rank approximation with application to data assimilation

Low-Rank Modeling and Its Applications in Image Analysis