01:09:54
gthsi_gabowd20080414
01:00:59
Approximate Gaussian Elimination for Laplacians:…
Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple - Rasmus Kyng
We 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…
59:52
BB_2013_08_26
01:39:02
catm-session1