Faster Eigenvector Computation via Shift-and-Invert Preconditioning.

Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, Aaron Sidford

Browse the full ICML paper archive.