2 problems

Consider the general stochastic block model in the setting of Colin et al., with linear-size communities and exact recovery, and let $k$ denote the number of communities. Exact-rec…

Let $(X,G)$ be drawn from the stochastic block model $\operatorname{SBM}(n,k,a,b)$: $X$ is uniformly drawn among partitions of $[n]$ into $k$ balanced clusters, and $G$ has vertex…