Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering
Crossref DOI link: https://doi.org/10.1007/s10208-019-09421-3
Published Online: 2019-06-13
Published Print: 2020-06
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Ling, Shuyang
Strohmer, Thomas
Text and Data Mining valid from 2019-06-13
Version of Record valid from 2019-06-13
Article History
Received: 3 July 2018
Revised: 9 April 2019
Accepted: 11 May 2019
First Online: 13 June 2019