Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator (2012)

by Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K Vishnoi
Venue:In STOC ’12