4 citations · 4 across the 1 of their papers we have counts for
2 papers
stat.ML2020
A Performance Guarantee for Spectral Clustering
March Boedihardjo, Shaofeng Deng, Thomas Strohmer
The two-step spectral clustering method, which consists of the Laplacian eigenmap and a rounding step, is a widely used method for graph partitioning. It can be seen as a natural r…
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…