Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Matrices with Gaussian noise: optimal estimates for singular subspace perturbation
(Submitted on 2 Mar 2018 (v1), last revised 29 Dec 2023 (this version, v3))
Abstract: The Davis-Kahan-Wedin $\sin \Theta$ theorem describes how the singular subspaces of a matrix change when subjected to a small perturbation. This classic result is sharp in the worst case scenario. In this paper, we prove a stochastic version of the Davis-Kahan-Wedin $\sin \Theta$ theorem when the perturbation is a Gaussian random matrix. Under certain structural assumptions, we obtain an optimal bound that significantly improves upon the classic Davis-Kahan-Wedin $\sin \Theta$ theorem. One of our key tools is a new perturbation bound for the singular values, which may be of independent interest.
Submission history
From: Ke Wang [view email][v1] Fri, 2 Mar 2018 01:27:58 GMT (22kb)
[v2] Wed, 4 Jan 2023 00:26:35 GMT (110kb,D)
[v3] Fri, 29 Dec 2023 09:22:30 GMT (111kb,D)
Link back to: arXiv, form interface, contact.