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…