34 citations · 107 across the 5 of their papers we have counts for
Showing 2014 · math.STShow all
2 papers · 2 filters
math.ST2014★ 34 cited
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Jiaming Xu, Laurent Massoulié, Marc Lelarge
The classical setting of community detection consists of networks exhibiting a clustered structure. To more accurately model real systems we consider a class of networks (i) whose…
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…