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…