22 citations · 25 across the 6 of their papers we have counts for
4 papers · 1 filter
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…
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…
The range of a rotor walk
Laura Florescu, Lionel Levine, Yuval Peres
In a \emph{rotor walk} the exits from each vertex follow a prescribed periodic sequence. On an infinite Eulerian graph embedded periodically in , we show that any simple roto…
Escape rates for rotor walk in Z^d
Laura Florescu, Shirshendu Ganguly, Lionel Levine +1
Rotor walk is a deterministic analogue of random walk. We study its recurrence and transience properties on Z^d for the initial configuration of all rotors aligned. If n particles…