Search Results for author: Shaofeng Deng

Found 2 papers, 0 papers with code

A Performance Guarantee for Spectral Clustering

no code implementations10 Jul 2020 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.

Clustering graph partitioning

Strong Consistency, Graph Laplacians, and the Stochastic Block Model

no code implementations21 Apr 2020 Shaofeng Deng, Shuyang Ling, Thomas Strohmer

We study the performance of classical two-step spectral clustering via the graph Laplacian to learn the stochastic block model.

Clustering Community Detection +1

Cannot find the paper you are looking for? You can Submit a new open access paper.