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

With Sushant Sachdeva and Nisheeth K. Vishnoi. STOC’12: Proc. Symp. Theory Computing, pp. 1141-1160, 2012. [ArXiv] [Conference Version] [Poster]