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

October 2010

With Nisheeth K. Vishnoi. SODA’11: Proc. Symp. on Discrete Algorithms, pp. 532-545, 2011. [Conference Version] [Soda Talk]