ref.bib

// TODO cite http://users.ece.utexas.edu/~sanghavi/courses/scribed_notes/Lecture_6_Scribe_Notes.pdf

@unpublished{ee381vlec6,
    title={EE381V: Large Scale Learning, Lecure 6},
    author={Constantine Caramanis, Sujay Sanghavi}
}

@book{stewart1990matrix,
  title={Matrix perturbation theory},
  author={Stewart, Gilbert W and Sun, Ji-guang and Jovanovich, Harcourt Brace},
  volume={175},
  year={1990},
  publisher={Academic press New York}
}

@incollection{song2008parallel,
  title={Parallel spectral clustering},
  author={Song, Yangqiu and Chen, Wen-Yen and Bai, Hongjie and Lin, Chih-Jen and Chang, Edward Y},
  booktitle={Machine Learning and Knowledge Discovery in Databases},
  pages={374--389},
  year={2008},
  publisher={Springer}
}

@article{lee2014multiway,
  title={Multiway spectral partitioning and higher-order cheeger inequalities},
  author={Lee, James R and Gharan, Shayan Oveis and Trevisan, Luca},
  journal={Journal of the ACM (JACM)},
  volume={61},
  number={6},
  pages={37},
  year={2014},
  publisher={ACM}
}

@inproceedings{zelnik2004self,
  title={Self-tuning spectral clustering},
  author={Zelnik-Manor, Lihi and Perona, Pietro},
  booktitle={Advances in neural information processing systems},
  pages={1601--1608},
  year={2004}
}

@inproceedings{choromanska2013fast,
  title={Fast spectral clustering via the nystr{\"o}m method},
  author={Choromanska, Anna and Jebara, Tony and Kim, Hyungtae and Mohan, Mahesh and Monteleoni, Claire},
  booktitle={Algorithmic Learning Theory},
  pages={367--381},
  year={2013},
  organization={Springer}
}

@article{spielman2011graph,
  title={Graph sparsification by effective resistances},
  author={Spielman, Daniel A and Srivastava, Nikhil},
  journal={SIAM Journal on Computing},
  volume={40},
  number={6},
  pages={1913--1926},
  year={2011},
  publisher={SIAM}
}

@article{von2007tutorial,
  title={A tutorial on spectral clustering},
  author={Von Luxburg, Ulrike},
  journal={Statistics and computing},
  volume={17},
  number={4},
  pages={395--416},
  year={2007},
  publisher={Springer}
}

@article{gittens2013approximate,
  title={Approximate Spectral Clustering via Randomized Sketching},
  author={Gittens, Alex and Kambadur, Prabhanjan and Boutsidis, Christos},
  journal={arXiv preprint arXiv:1311.2854},
  year={2013}
}

@article{ng2002spectral,
  title={On spectral clustering: Analysis and an algorithm},
  author={Ng, Andrew Y and Jordan, Michael I and Weiss, Yair and others},
  journal={Advances in neural information processing systems},
  volume={2},
  pages={849--856},
  year={2002},
  publisher={MIT; 1998}
}

@article{salakhutdinov2009semantic,
  title={Semantic hashing},
  author={Salakhutdinov, Ruslan and Hinton, Geoffrey},
  journal={International Journal of Approximate Reasoning},
  volume={50},
  number={7},
  pages={969--978},
  year={2009},
  publisher={Elsevier}
}

@inproceedings{weiss2009spectral,
  title={Spectral hashing},
  author={Weiss, Yair and Torralba, Antonio and Fergus, Rob},
  booktitle={Advances in neural information processing systems},
  pages={1753--1760},
  year={2009}
}

@inproceedings{zhang2014spectral,
  title={Spectral methods meet EM: A provably optimal algorithm for crowdsourcing},
  author={Zhang, Yuchen and Chen, Xi and Zhou, Dengyong and Jordan, Michael I},
  booktitle={Advances in Neural Information Processing Systems},
  pages={1260--1268},
  year={2014}
}

@book{murphy2012machine,
  title={Machine learning: a probabilistic perspective},
  author={Murphy, Kevin P},
  year={2012},
  publisher={MIT press}
}

@article{anandkumar2014tensor,
  title={Tensor decompositions for learning latent variable models},
  author={Anandkumar, Animashree and Ge, Rong and Hsu, Daniel and Kakade, Sham M and Telgarsky, Matus},
  journal={The Journal of Machine Learning Research},
  volume={15},
  number={1},
  pages={2773--2832},
  year={2014},
  publisher={JMLR. org}
}

@article{anandkumar2012method,
  title={A method of moments for mixture models and hidden Markov models},
  author={Anandkumar, Animashree and Hsu, Daniel and Kakade, Sham M},
  journal={arXiv preprint arXiv:1203.0683},
  year={2012}
}

@inproceedings{joachims2003transductive,
  title={Transductive learning via spectral graph partitioning},
  author={Joachims, Thorsten and others},
  booktitle={ICML},
  volume={3},
  pages={290--297},
  year={2003}
}

@article{saul2006spectral,
  title={Spectral methods for dimensionality reduction},
  author={Saul, Lawrence K and Weinberger, Kilian Q and Ham, Jihun H and Sha, Fei and Lee, Daniel D},
  journal={Semisupervised learning},
  pages={293--308},
  year={2006},
  publisher={Cambridge, MA: MIT Press}
}

@article{hsu2012spectral,
  title={A spectral algorithm for learning hidden Markov models},
  author={Hsu, Daniel and Kakade, Sham M and Zhang, Tong},
  journal={Journal of Computer and System Sciences},
  volume={78},
  number={5},
  pages={1460--1480},
  year={2012},
  publisher={Elsevier}
}

@article{dawid1979maximum,
  title={Maximum likelihood estimation of observer error-rates using the EM algorithm},
  author={Dawid, Alexander Philip and Skene, Allan M},
  journal={Applied statistics},
  pages={20--28},
  year={1979},
  publisher={JSTOR}
}

@article{davies1979cluster,
  title={A cluster separation measure},
  author={Davies, David L and Bouldin, Donald W},
  journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
  number={2},
  pages={224--227},
  year={1979},
  publisher={IEEE}
}