NeurIPS 2020

Community detection using fast low-cardinality semidefinite programming

Meta Review

The authors introduce a new local search algorithm for community detection in social networks. The main strength of the paper is the strong empirical performances of the introduced algorithm. Its main limitation is the lack of theoretical guarantees for the new model.