Bad local minima exist in the stochastic block model

Amin Coja-Oghlan, Lena Krieg, Johannes Christian Lawnik +1

We study the disassortative stochastic block model with three communities, a well-studied model of graph partitioning and Bayesian inference for which detailed predictions based on…