@article{chawla2006hardness,
  title={On the hardness of approximating multicut and sparsest-cut},
  author={Chawla, Shuchi and Krauthgamer, Robert and Kumar, Ravi and Rabani, Yuval and Sivakumar, D},
  journal={computational complexity},
  volume={15},
  number={2},
  pages={94--114},
  year={2006},
  publisher={Springer}
}

@article{chor1998geometric,
  title={A geometric approach to betweenness},
  author={Chor, Benny and Sudan, Madhu},
  journal={SIAM Journal on Discrete Mathematics},
  volume={11},
  number={4},
  pages={511--523},
  year={1998},
  publisher={SIAM}
}

@article{khot2012grothendieck,
  title={Grothendieck-Type Inequalities in Combinatorial Optimization},
  author={Khot, Subhash and Naor, Assaf},
  journal={Communications on Pure and Applied Mathematics},
  volume={65},
  number={7},
  pages={992--1035},
  year={2012},
  publisher={Wiley Online Library}
}

@incollection{lovasz2003semidefinite,
  title={Semidefinite programs and combinatorial optimization},
  author={Lov{\'a}sz, L{\'a}szl{\'o}},
  booktitle={Recent advances in algorithms and combinatorics},
  pages={137--194},
  year={2003},
  publisher={Springer}
}

@inproceedings{mossel2015consistency,
  title={Consistency thresholds for the planted bisection model},
  author={Mossel, Elchanan and Neeman, Joe and Sly, Allan},
  booktitle={Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing},
  pages={69--75},
  year={2015},
  organization={ACM}
}

@inproceedings{song2007dependence,
  title={A dependence maximization view of clustering},
  author={Song, Le and Smola, Alex and Gretton, Arthur and Borgwardt, Karsten M},
  booktitle={Proceedings of the 24th international conference on Machine learning},
  pages={815--822},
  year={2007},
  organization={ACM}
}

@article{singer2011angular,
  title={Angular synchronization by eigenvectors and semidefinite programming},
  author={Singer, Amit},
  journal={Applied and computational harmonic analysis},
  volume={30},
  number={1},
  pages={20--36},
  year={2011},
  publisher={Elsevier}
}

@article{singer2011three,
  title={Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming},
  author={Singer, Amit and Shkolnisky, Yoel},
  journal={SIAM journal on imaging sciences},
  volume={4},
  number={2},
  pages={543--572},
  year={2011},
  publisher={SIAM}
}

@article{chaudhury2015global,
  title={Global registration of multiple point clouds using semidefinite programming},
  author={Chaudhury, Kunal N and Khoo, Yuehaw and Singer, Amit},
  journal={SIAM Journal on Optimization},
  volume={25},
  number={1},
  pages={468--501},
  year={2015},
  publisher={SIAM}
}

@inproceedings{raghavendra2008optimal,
  title={Optimal algorithms and inapproximability results for every CSP?},
  author={Raghavendra, Prasad},
  booktitle={Proceedings of the fortieth annual ACM symposium on Theory of computing},
  pages={245--254},
  year={2008},
  organization={ACM}
}

@article{grothendieck1996resume,
  title={R{\'e}sum{\'e} de la th{\'e}orie m{\'e}trique des produits tensoriels topologiques},
  author={Grothendieck, Alexandre},
  journal={Resenhas do Instituto de Matem{\'a}tica e Estat{\'\i}stica da Universidade de S{\~a}o Paulo},
  volume={2},
  number={4},
  pages={401--481},
  year={1996}
}

@article{abbe2016exact,
  title={Exact recovery in the stochastic block model},
  author={Abbe, Emmanuel and Bandeira, Afonso S and Hall, Georgina},
  journal={IEEE Transactions on Information Theory},
  volume={62},
  number={1},
  pages={471--487},
  year={2016},
  publisher={IEEE}
}

@article{hajek2016achieving,
  title={Achieving exact cluster recovery threshold via semidefinite programming},
  author={Hajek, Bruce and Wu, Yihong and Xu, Jiaming},
  journal={IEEE Transactions on Information Theory},
  volume={62},
  number={5},
  pages={2788--2797},
  year={2016},
  publisher={IEEE}
}

@inproceedings{leskovec2010empirical,
  title={Empirical comparison of algorithms for network community detection},
  author={Leskovec, Jure and Lang, Kevin J and Mahoney, Michael},
  booktitle={Proceedings of the 19th international conference on World wide web},
  pages={631--640},
  year={2010},
  organization={ACM}
}