Let A∈Rm×n be a matrix of rank r with singular value decomposition (SVD) A=∑k=1rσk(uk⊗vk), where {σk,k=1,…,r} are singular values of A (arranged in a non-increasing order) and uk∈Rm,vk∈Rn,k=1,…,r are the corresponding left and right orthonormal singular vectors. Let A~=A+X be a noisy observation of A, where X∈Rm×n is a random matrix with i.i.d. Gaussian entries, Xij∼N(0,τ2), and consider its SVD A~=∑k=1m∧nσ~k(u~k⊗v~k) with singular values σ~1≥…≥σ~m∧n and singular vectors u~k,v~k,k=1,…,m∧n. The goal of this paper is to develop sharp concentration bounds for linear forms ⟨u~k,x⟩,x∈Rm and ⟨v~k,y⟩,y∈Rn of the perturbed (empirical) singular vectors in the case when the singular values of A are distinct and, more generally, concentration bounds for bilinear forms of projection operators associated with SVD. In particular, the results imply upper bounds of the order O(m∨nlog(m+n)) (holding with a high probability) on 1≤i≤mmax⟨u~k−1+bkuk,eim⟩and1≤j≤nmax⟨v~k−1+bkvk,ejn⟩, where bk are properly chosen constants characterizing the bias of empirical singular vectors u~k,v~k and {eim,i=1,…,m},{ejn,j=1,…,n} are the canonical bases of Rm,Rn, respectively.
@article{arxiv.1506.02764,
title = {Perturbation of linear forms of singular vectors under Gaussian noise},
author = {Vladimir Koltchinskii and Dong Xia},
journal= {arXiv preprint arXiv:1506.02764},
year = {2015}
}