Faster Eigenvector Computation via Shift-and-Invert Preconditioning

Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, Aaron Sidford. Faster Eigenvector Computation via Shift-and-Invert Preconditioning. In Maria-Florina Balcan, Kilian Q. Weinberger, editors, Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016. Volume 48 of JMLR Workshop and Conference Proceedings, pages 2626-2634, JMLR.org, 2016. [doi]

@inproceedings{GarberHJKMNS16,
  title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
  author = {Dan Garber and Elad Hazan and Chi Jin and Sham M. Kakade and Cameron Musco and Praneeth Netrapalli and Aaron Sidford},
  year = {2016},
  url = {http://jmlr.org/proceedings/papers/v48/garber16.html},
  researchr = {https://researchr.org/publication/GarberHJKMNS16},
  cites = {0},
  citedby = {0},
  pages = {2626-2634},
  booktitle = {Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016},
  editor = {Maria-Florina Balcan and Kilian Q. Weinberger},
  volume = {48},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}