Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse

zbMath1403.68383arXiv1711.00571MaRDI QIDQ4608054

Aaron Sidford, Arun Jambulapati

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1711.00571

Mathematics Subject Classification ID

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