Improved clustering algorithms for the Bipartite Stochastic Block Model

Mohamed Ndaoud, Suzanne Sigalla, Alexandre B. Tsybakov

We establish sufficient conditions of exact and almost full recovery of the node partition in Bipartite Stochastic Block Model (BSBM) using polynomial time algorithms. First, we im…