We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Matrices with Gaussian noise: optimal estimates for singular subspace perturbation

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.
Comments: Final version. Accepted by IEEE Transactions on Information Theory
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR)
Cite as: arXiv:1803.00679 [stat.ML]
  (or arXiv:1803.00679v3 [stat.ML] for this version)

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.