Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering

Shuyang Ling, Thomas Strohmer. Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering. Foundations of Computational Mathematics, 20(3):367-421, 2020. [doi]

Abstract

Abstract is missing.