scientific article; zbMATH DE number 7014200

zbMath1406.60014arXiv1706.06516MaRDI QIDQ4617608

Justin Eldridge, Yusu Wang, Mikhail Belkin

Publication date: 6 February 2019

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (24)

Estimating Mixed Memberships With Sharp Eigenvector Deviations ⋮ Hierarchical Community Detection by Recursive Partitioning ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods ⋮ Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method ⋮ Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation ⋮ Detection thresholds in very sparse matrix completion ⋮ Unnamed Item ⋮ Unnamed Item ⋮ 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 ⋮ Uniform Bounds for Invariant Subspace Perturbations ⋮ Analysis of centrality measures under differential privacy models ⋮ 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 ⋮ 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 ⋮ An \({\ell_p}\) theory of PCA and spectral clustering ⋮ The average search probabilities of discrete-time quantum walks

This page was built for publication: