Locally Approximating the Top Eigenvector of Bounded Entry Matrices

Nicolas Menand, Erik Waingarten

We provide a local computation algorithm to approximate the top eigenvector $x\in {\mathbb{R}}^n$ of a symmetric matrix $A\in {\mathbb{R}}^{n\times n}$ with entries between $-1$ and…