A Nearly-linear-time Spectral Algorithm for Balanced Graph Partitioning

MIT TOC Colloquium on 3/19/2013 [PDF Slides]