A Perturbation Inequality for the Schatten-$p$ Quasi-Norm and Its Applications to Low-Rank Matrix Recovery

Man-Chung Yue, Anthony Man-Cho So

In this paper, we establish the following perturbation result concerning the singular values of a matrix: Let $A,B\in {\mathbb{R}}^{m\times n}$ be given matrices, and let $f:\mathbb…