78 citations · 436 across the 33 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
How Robust are Reconstruction Thresholds for Community Detection?
Ankur Moitra, William Perry, Alexander S. Wein
The stochastic block model is one of the oldest and most ubiquitous models for studying clustering and community detection. In an exciting sequence of developments, motivated by de…
cs.DS2015
A semidefinite program for unbalanced multisection in the stochastic block model
Amelia Perry, Alexander S. Wein
We propose a semidefinite programming (SDP) algorithm for community detection in the stochastic block model, a popular model for networks with latent community structure. We prove…