An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation

From MaRDI portal
Publication:4558538

zbMath1473.15015arXiv1603.03516MaRDI QIDQ4558538

Yiqiao Zhong, Jianqing Fan, Wei-Chen Wang

Publication date: 22 November 2018

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



Related Items

Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes, Non-asymptotic properties of spectral decomposition of large Gram-type matrices and applications, Robust covariance estimation with noisy high-frequency financial data, Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods, Unnamed Item, Singular vector and singular subspace distribution for the matrix denoising model, Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, Learning Gaussian graphical models with latent confounders, Perturbation upper bounds for singular subspaces with a kind of heteroskedastic noise and its application in clustering, Adaptive robust large volatility matrix estimation based on high-frequency financial data, Large volatility matrix analysis using global and national factor models, Unnamed Item, Unnamed Item, Compressed spectral screening for large-scale differential correlation analysis with application in selecting glioblastoma gene modules, Entrywise eigenvector analysis of random matrices with low expected rank, A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization, Euclidean Representation of Low-Rank Matrices and Its Geometric Properties, Entrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signals, Polynomial-Time Algorithms for Continuous Metrics on Atomic Clouds of Unordered Points, Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach, Solving Jigsaw Puzzles by the Graph Connection Laplacian, Uniform Bounds for Invariant Subspace Perturbations, The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising, Singular vector distribution of sample covariance matrices, Robust high-dimensional factor models with applications to statistical machine learning, Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees, On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization, Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data, Spectral method and regularized MLE are both optimal for top-\(K\) ranking, The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics, A Performance Guarantee for Spectral Clustering, Unnamed Item



Cites Work