Noise sensitivity of second-top eigenvectors of Erd\H{o}s-R\'{e}nyi graphs and sparse matrices

10 Jan 2020 Lee Jaehun

We consider eigenvectors of adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs and study the variation of their directions by resampling the entries randomly. Let $\mathbf{v}$ be the eigenvector associated with the second-largest eigenvalue of the Erd\H{o}s-R\'{e}nyi graphs... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • PROBABILITY