activity
20012005
most citedFast simulation of new coins from old

55 citations · 252 across the 32 of their papers we have counts for

collaborators

35 papers

math.PR20051 cited

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…

math.PR2005

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…

math.PR200555 cited

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…

math.PR20051 cited

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…

math.DS2005

Absolute continuity for random iterated function systems with overlaps

Yuval Peres, Károly Simon, Boris Solomyak

We consider linear iterated function systems with a random multiplicative error on the real line. Our system is , where and

math.PR200410 cited

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…