Random perturbation of low rank matrices: Improving classical bounds

Sean O'Rourke, Van Vu, Ke Wang

Matrix perturbation inequalities, such as Weyl's theorem (concerning the singular values) and the Davis-Kahan theorem (concerning the singular vectors), play essential roles in qua…