3 problems

Let $G_1,\ldots,G_m$ be multiple correlated stochastic block models, and compare community detection with the corresponding single-SBM setting. Correlated-SBM threshold conjecture.…

Let $G_1$ and $G_2$ be correlated stochastic block models, and consider the problem of recovering their communities in regimes of exact, almost exact, or partial recovery. Correlat…

Let a pair of correlated randomly growing graphs be generated from a common seed and grown together until time $t_{\star}$, after which they evolve independently. Consider the gene…