no code implementations • NeurIPS 2016 • Amin Jalali, Qiyang Han, Ioana Dumitriu, Maryam Fazel
The Stochastic Block Model (SBM) is a widely used random graph model for networks with communities.
no code implementations • 15 Dec 2015 • Amin Jalali, Qiyang Han, Ioana Dumitriu, Maryam Fazel
For instance, $\log n$ is considered to be the standard lower bound on the cluster size for exact recovery via convex methods, for homogenous SBM.