SIAM_IP1_8:30am_07/31/2017IP1 Uses of Algebraic Geometry and Representation Theory in Complexity Theory
From Anton Leykin
| 46
46 plays
| 0
|
|
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
120 plays
| 0
|