{"id":"arxiv/2610.14620","url":"https://arxiv.org/abs/2610.14620","tags":["math.NA"],"score":0,"title":"Dimension-independent eigenvalue approximation for sparse matrices","domain":"math.NA","source":"arxiv","authors":["Natalia Hajlasz","Christopher Musco","Jonathan Weare","Robert J. Webber"],"reviews":0,"subject":"math.NA","summary":"Many applications in science and engineering require solving sparse Hermitian eigenvalue problems that are so large that even algorithms whose runtime scales linearly with the matrix dimension are unacceptably slow. Responding to this challenge, there is a growing body of work on sparsified iterative methods and submatrix selection methods that often perform well in practice. However, theoretical understanding of these methods is limited. In this paper, we take a step toward better understanding sublinear-time eigenvalue computation by analyzing the sparsified power method. We prove that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}