Sublinear Time Eigenvalue Approximation via Random Sampling
We study the problem of approximating the eigenspectrum of a symmetric matrix $\mathbf A \in \mathbb{R}^{n \times n}$ with bounded entries (i.e., $\|\mathbf A\|_{\infty} \leq 1$). We present a simple sublinear time algorithm that approximates all eigenvalues of $\mathbf{A}$ up to additive error $\pm...
Na minha lista:
| Autores principales: | , , , , |
|---|---|
| Formato: | Artigo |
| Publicado em: |
2021
|
| Assuntos: | |
| Acesso em linha: | https://arxiv.org/abs/2109.07647 http://arxiv.org/abs/2109.07647 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|