Matrices with Gaussian noise: optimal estimates for singular subspace perturbation

Sean O'Rourke, Van Vu, Ke Wang

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 cas…