495 citations · 1.2k across the 35 of their papers we have counts for
3 papers · 1 filter
Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models
Amin Jalali, Qiyang Han, Ioana Dumitriu +1
The Stochastic Block Model (SBM) is a widely used random graph model for networks with communities. Despite the recent burst of interest in recovering communities in the SBM from s…
Recovery and Rigidity in a Regular Stochastic Block Model
Gerandy Brito, Ioana Dumitriu, Shirshendu Ganguly +2
The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physic…
On expansion of with respect to
Ioana Dumitriu, Mary Radcliffe
In several works, Mendel and Naor have introduced and developed theory surrounding a nonlinear expansion constant similar to the spectral gap for sequences of graphs, in which one…