Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition.

Lorenzo Orecchia, Nisheeth K. Vishnoi

Browse the full SODA paper archive.