113 citations · 549 across the 71 of their papers we have counts for
5 papers · 1 filter
A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics
Yun Long, Asaf Nachmias, Weiyang Ning +1
The Swendsen-Wang dynamics is a Markov chain widely used by physicists to sample from the Boltzmann-Gibbs distribution of the Ising model. Cooper, Dyer, Frieze and Rue proved that…
Mixing of the upper triangular matrix walk
Yuval Peres, Allan Sly
We study a natural random walk over the upper triangular matrices, with entries in the field , generated by steps which add row to row . We show that the mixing time…
All-Pairs Shortest Paths in time with high probability
Yuval Peres, Dimitry Sotnikov, Benny Sudakov +1
We present an all-pairs shortest path algorithm whose running time on a complete directed graph on vertices whose edge weights are chosen independently and uniformly at random…
An isoperimetric inequality for the Wiener sausage
Yuval Peres, Perla Sousi
Let be a standard Brownian motion in dimensions and let be a collection of open sets in . For each , let be a ball ce…
Stable Poisson Graphs in One Dimension
Maria Deijfen, Alexander E. Holroyd, Yuval Peres
Let each point of a homogeneous Poisson process on $\RR$ independently be equipped with a random number of stubs (half-edges) according to a given probability distribution on t…