Approximating the Exponential, the Lanczos Method and an ilde{O}(m)-Time Spectral Algorithm for Balanced Separator

Sushant Sachdeva, Nisheeth K. Vishnoi
May 2012
ArXiv
Type
Conference paper
Publication
Proceedings of the Symposium on the Theory of Computing