Search for tag: "good bound"
Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple - Rasmus KyngWe show how to perform sparse approximate Gaussian elimination for Laplacian matrices. We present a simple, nearly linear time algorithm that approximates a Laplacian by a matrix with a sparse…
From Katie Gentilello
120 plays
0
|