@article{certifyingglobaloptimalityofgraphcuts,
  title = {Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering},
  author = {Shuyang Ling and Thomas Strohmer},
  year = {2018},
  eprint = {1806.11429},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1806.11429v3},
}