# Exact recovery and sharp thresholds of Stochastic Ising Block Model

13 Apr 2020Min Ye

The stochastic block model (SBM) is a random graph model in which the edges are generated according to the underlying cluster structure on the vertices. The (ferromagnetic) Ising model, on the other hand, assigns $\pm 1$ labels to vertices according to an underlying graph structure in a way that if two vertices are connected in the graph then they are more likely to be assigned the same label... (read more)

PDF Abstract

No code implementations yet. Submit your code now