55 citations · 252 across the 32 of their papers we have counts for
34 papers · 1 filter
Valleys and the maximum local time for random walk in random environment
Amir Dembo, Nina Gantert, Yuval Peres +1
Let be the local time at for a recurrent one-dimensional random walk in random environment after steps, and consider the maximum . It is k…
Tail Bounds for the Stable Marriage of Poisson and Lebesgue
Christopher Hoffman, Alexander E. Holroyd, Yuval Peres
Let Ξbe a discrete set in R^d. Call the elements of Ξcenters. The well-known Voronoi tessellation partitions R^d into polyhedral regions (of varying volumes) by allocating each sit…
A stable marriage of Poisson and Lebesgue
Christopher Hoffman, Alexander E. Holroyd, Yuval Peres
Let be a discrete set in . Call the elements of centers. The well-known Voronoi tessellation partitions into polyhedral regions (of varying…
Universal finitary codes with exponential tails
Nate Harvey, Alexander E. Holroyd, Yuval Peres +1
In 1977, Keane and Smorodinsky showed that there exists a finitary homomorphism from any finite-alphabet Bernoulli process to any other finite-alphabet Bernoulli process of strictl…
Noise Stability of Weighted Majority
Yuval Peres
Benjamini, Kalai and Schramm (2001) showed that weighted majority functions of independent unbiased bits are uniformly stable under noise: when each bit is flipped with probabi…
Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs
Yuval Peres, David Revelle
Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the d…