168 citations · 183 across the 3 of their papers we have counts for
3 papers
math.ST2018★ 6 cited
Convex Relaxation Methods for Community Detection
Xiaodong Li, Yudong Chen, Jiaming Xu
This paper surveys recent theoretical advances in convex optimization approaches for community detection. We introduce some important theoretical techniques and results for establi…
math.ST2016★ 9 cited
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models
Yudong Chen, Xiaodong Li, Jiaming Xu
The stochastic block model (SBM) is a popular framework for studying community detection in networks. This model is limited by the assumption that all nodes in the same community a…
stat.ML2014★ 168 cited
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
Yudong Chen, Jiaming Xu
We consider two closely related problems: planted clustering and submatrix localization. The planted clustering problem assumes that a random graph is generated based on some under…