87 citations · 100 across the 18 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
math.PR2005
Shy couplings
Itai Benjamini, Krzysztof Burdzy, Zhen-Qing Chen
A pair of Markov processes is called a Markov coupling if both processes have the same transition probabilities and the pair is also a Markov process. We say that a coupling is ``s…
math.PR2005★ 2 cited
Excited random walk against a wall
Gideon Amir, Itai Benjamini, Gady Kozma
We analyze random walk in the upper half of a three dimensional lattice which goes down whenever it encounters a new vertex, a.k.a. excited random walk. We show that it is recurren…
math.PR2005
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich +1
The isoperimetric constant of a graph on vertices, , is the minimum of , taken over all nonempty subsets of size at most $n/…