83
7
v1v2v3 (latest)

Matrices with Gaussian noise: optimal estimates for singular subspace perturbation

Abstract

The Davis-Kahan-Wedin sinΘ\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Θ\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Θ\sin \Theta theorem. One of our key tools is a new perturbation bound for the singular values, which may be of independent interest.

View on arXiv
Comments on this paper

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.