Abstract
In this paper, we establish the following perturbation result concerning the singular values of a matrix: Let be given matrices, and let be a concave function satisfying . Then, we have where denotes the --th largest singular value of a matrix. This answers an open question that is of interest to both the compressive sensing and linear algebra communities. In particular, by taking for any , we obtain a perturbation inequality for the so--called Schatten --quasi--norm, which allows us to confirm the validity of a number of previously conjectured conditions for the recovery of low--rank matrices via the popular Schatten --quasi--norm heuristic. We believe that our result will find further applications, especially in the study of low--rank matrix recovery.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.