Matching Algorithms in the Sparse Stochastic Block Model

Anna Brandenberger, Byron Chin, Nathan S. Sheffield +1

The stochastic block model (SBM) is a generalization of the Erdős--Rényi model of random graphs that describes the interaction of a finite number of distinct communities. In sparse…