34 citations · 110 across the 7 of their papers we have counts for
Showing math.STShow all
3 papers · 1 filter
math.ST2016★ 11 cited
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization
Jess Banks, Cristopher Moore, Nicolas Verzelen +2
We study the problem of detecting a structured, low-rank signal matrix corrupted with additive Gaussian noise. This includes clustering in a Gaussian mixture model, sparse PCA, and…
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…