Entrywise Approximation for Matrix Inversion and Linear Systems
We study the bit complexity of inverting diagonally dominant matrices, which are associated with random walk quantities such as hitting times and escape probabilities. Such quantities can be exponentially small, even on undirected unit-weighted graphs. However, their nonnegativity suggests that they...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2504.19054 http://arxiv.org/abs/2504.19054 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|