Semidefinite Programming for the Asymmetric Stochastic Block Model

Julia Gaudio, Phawin Prongpaophan

We consider semidefinite programming (SDP) for the binary stochastic block model with equal-sized communities. Prior work of Hajek, Wu, and Xu proposed an SDP (sym-SDP) for the sym…