237 citations · 349 across the 15 of their papers we have counts for
Showing stat.MLShow all
2 papers · 1 filter
stat.ML2020★ 4 cited
Strong Consistency, Graph Laplacians, and the Stochastic Block Model
Shaofeng Deng, Shuyang Ling, Thomas Strohmer
Spectral clustering has become one of the most popular algorithms in data clustering and community detection. We study the performance of classical two-step spectral clustering via…
stat.ML2018★ 1 cited
Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering
Shuyang Ling, Thomas Strohmer
Spectral clustering has become one of the most widely used clustering techniques when the structure of the individual clusters is non-convex or highly anisotropic. Yet, despite its…