A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery

摘要

In this paper, we establish the following perturbation result concerning the singular values of a matrix: Let A, B is an element of R-mxn be given matrices, and let f : R+ -> R+ be a concave function satisfying f(0) = 0. Then, we have