Singular vectors under random perturbation

DOI10.1002/rsa.20367zbMath1242.65069arXiv1004.2000OpenAlexW2964056747MaRDI QIDQ5388973

Van H. Vu

Publication date: 24 April 2012

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.2000

zbMATH Keywords

random perturbationsingular vectorslow rank matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (21)

Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ 2D and 3D image reconstruction from slice data based on a constrained bilateral smoothing and dynamic mode decomposition ⋮ Random perturbation of low rank matrices: improving classical bounds ⋮ Perturbation of Linear Forms of Singular Vectors Under Gaussian Noise ⋮ Perturbation upper bounds for singular subspaces with a kind of heteroskedastic noise and its application in clustering ⋮ Improved random perturbation intervals of symmetric eigenvalue problem ⋮ Euclidean Representation of Low-Rank Matrices and Its Geometric Properties ⋮ Spectral clustering and the high-dimensional stochastic blockmodel ⋮ Unnamed Item ⋮ Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics ⋮ An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation ⋮ Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach ⋮ On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ Perturbation bounds for eigenspaces under a relative gap condition ⋮ A new random perturbation interval of symmetric eigenvalue problem ⋮ Spectral Methods for Passive Imaging: Nonasymptotic Performance and Robustness ⋮ Singular Vector Perturbation Under Gaussian Noise ⋮ Unnamed Item ⋮ Relative perturbation bounds with applications to empirical covariance operators ⋮ Random projections as regularizers: learning a linear discriminant from fewer observations than dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Random matrices: The distribution of the smallest singular values
• On the concentration of eigenvalues of random symmetric matrices
• Concentration of norms and eigenvalues of random matrices
• Spectral Algorithms
• The Rotation of Eigenvectors by a Perturbation. III

This page was built for publication: Singular vectors under random perturbation