1

Approximating the Exponential, the Lanczos Method and an ilde{O}(m)-Time Spectral Algorithm for Balanced Separator
Sushant Sachdeva, Nisheeth K. Vishnoi
ArXiv
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates
Zeyuan Allen-Zhu, Zhenyu Liao,
ArXiv ACM
Implementing Regularization Implicitly Via Approximate Eigenvector Computation
Michael W. Mahoney,
ArXiv ACM
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
Kevin J. Lang, Michael W. Mahoney,
Springer LNTCS