22 citations · 25 across the 6 of their papers we have counts for
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015★ 22 cited
Spectral Thresholds in the Bipartite Stochastic Block Model
Laura Florescu, Will Perkins
We consider a bipartite stochastic block model on vertex sets and , with planted partitions in each, and ask at what densities efficient algorithms can recover the parti…
math.PR2015
Heat diffusion with frozen boundary
Laura Florescu, Shirshendu Ganguly, Yuval Peres +1
Consider "Frozen Random Walk" on : particles start at the origin. At any discrete time, the leftmost and rightmost particles are "froz…