118 citations · 602 across the 43 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
stat.CO2016★ 1 cited
Numerical tolerance for spectral decompositions of random matrices
Avanti Athreya, Michael Kane, Bryan Lewis +5
We precisely quantify the impact of statistical error in the quality of a numerical approximation to a random matrix eigendecomposition, and under mild conditions, we use this to i…
stat.ML2016★ 5 cited
Limit theorems for eigenvectors of the normalized Laplacian for random graphs
Minh Tang, Carey E. Priebe
We prove a central limit theorem for the components of the eigenvectors corresponding to the largest eigenvalues of the normalized Laplacian matrix of a finite dimensional rand…
math.ST2016★ 6 cited
The Kato--Temple inequality and eigenvalue concentration with applications to graph inference
Joshua Cape, Minh Tang, Carey E. Priebe
We present an adaptation of the Kato--Temple inequality for bounding perturbations of eigenvalues with applications to statistical inference for random graphs, specifically hypothe…