53:10
SIAM_IP8_1:30pm_08/03/2017
IP8 Open Problems in Finite Frame Theory
53:49
SIAM_IP6_1:30pm_08/02/2017
IP6 Curves with Complex Multiplication and Applications to Cryptography
01:05:05
SIAM_IP1_8:30am_07/31/2017
IP1 Uses of Algebraic Geometry and Representation Theory in Complexity Theory
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…