Improved Clustering Algorithms for the Bipartite Stochastic Block Model

DOI10.1109/TIT.2021.3130683zbMath1495.62052arXiv1911.07987MaRDI QIDQ5080038

Alexandre B. Tsybakov, Suzanne Sigalla, Mohamed Ndaoud

Publication date: 30 May 2022

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.07987

zbMATH Keywords

polynomial time algorithmsBipartite Stochastic Block Model (BSBM)

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

Unnamed Item ⋮ Sharp optimal recovery in the two component Gaussian mixture model ⋮ An \({\ell_p}\) theory of PCA and spectral clustering

This page was built for publication: Improved Clustering Algorithms for the Bipartite Stochastic Block Model