38 citations · 248 across the 24 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
stat.ML2014★ 24 cited
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
Bruce Hajek, Yihong Wu, Jiaming Xu
The binary symmetric stochastic block model deals with a random graph of vertices partitioned into two equal-sized clusters, such that each pair of vertices is connected indepe…
math.ST2014★ 30 cited
Computational Lower Bounds for Community Detection on Random Graphs
Bruce Hajek, Yihong Wu, Jiaming Xu
This paper studies the problem of detecting the presence of a small dense community planted in a large Erdős-Rényi random graph , where the edge probability withi…