论文信息 - Concave Mirsky Inequality and Low-Rank Recovery

Concave Mirsky Inequality and Low-Rank Recovery

We propose a simple proof of a generalized Mirsky inequality comparing the differences of singular values of two matrices with the singular values of their difference. We then discuss the implicati...

Simon Foucart | S. Foucart

[1] R. C. Thompson. The behavior of eigenvalues and singular values under perturbations of restricted rank , 1976 .

[2] Mitsuru Uchiyama,et al. A matrix subadditivity inequality for f(A + B) and f(A) + f(B) , 2007 .

[3] R. C. Thompson,et al. On the Eigenvalues of Sums of Hermitian Matrices , 1971 .

[4] Babak Hassibi,et al. A simplified approach to recovery conditions for low rank matrices , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[5] 慧廣瀬. A Mathematical Introduction to Compressive Sensing , 2015 .

[6] K. Audenaert. A generalisation of Mirsky's singular value inequalities , 2014, 1410.4941.

[7] Li Qiu,et al. From Subadditive Inequalities of Singular Values to Triangle Inequalities of Canonical Angles , 2010, SIAM J. Matrix Anal. Appl..

[8] Anthony Man-Cho So,et al. A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery , 2016 .

[9] A. Horn. Eigenvalues of sums of Hermitian matrices , 1962 .

[10] K. Audenaert,et al. Problems and Conjectures in Matrix and Operator Inequalities , 2012, 1201.5232.