Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse
From MaRDI portal
Publication:4608054
zbMath1403.68383arXiv1711.00571MaRDI QIDQ4608054
Aaron Sidford, Arun Jambulapati
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1711.00571
Analysis of algorithms (68W40) Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (4)
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Numerically efficient \(H_\infty\) analysis of cooperative multi-agent systems
This page was built for publication: Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse