Dimension-independent eigenvalue approximation for sparse matrices

Natalia Hajlasz, Christopher Musco, Jonathan Weare, Robert J. Webber

arXivarxiv/2610.14620Oct 10, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.14620
curl -X POST /api/v1/records/arxiv/2610.14620/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.14620/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'