spectral methods

A Local Spectral Method for Graphs: With Applications to Improving Graph Partitions and Exploring Data Graphs Locally
Michael W. Mahoney, Nisheeth K. Vishnoi, Lorenzo Orecchia
ArXiv JMLR
Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques
UCB TR
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates
Zeyuan Allen-Zhu, Zhenyu Liao,
ArXiv ACM
Towards an SDP-Based Approach to Spectral Methods: A Nearly-Linear Time Algorithm for Graph Partitioning and Decomposition
Lorenzo Orecchia, Nisheeth K. Vishnoi
ACM
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
Kevin J. Lang, Michael W. Mahoney,
Springer LNTCS