6 citations · 17 across the 10 of their papers we have counts for
3 papers · 1 filter
Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms
Chandra Sekhar Mukherjee, Jiapeng Zhang
Community detection in the stochastic block model is one of the central problems of graph clustering. Since its introduction, many subsequent papers have made great strides in solv…
Capturing the Denoising Effect of PCA via Compression Ratio
Chandra Sekhar Mukherjee, Nikhil Doerkar, Jiapeng Zhang
Principal component analysis (PCA) is one of the most fundamental tools in machine learning with broad use as a dimensionality reduction and denoising tool. In the later setting, w…
Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle
Chandra Sekhar Mukherjee, Pan Peng, Jiapeng Zhang
The stochastic block model (SBM) is a fundamental model for studying graph clustering or community detection in networks. It has received great attention in the last decade and the…