Special public lecture presented on December 13, 2013 from 2:00- 3:00 pm in the LeCraw Auditorium, Scheller College of Business. https://mediaspace.gatech.edu/media/calatrava_master_50048/1_to7uomd2

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…