22 citations · 54 across the 11 of their papers we have counts for
Showing 2003 · math.PRShow all
3 papers · 2 filters
math.PR2003
Waiting for a bat to fly by (in polynomial time)
Itai Benjamini, Gady Kozma, Laszlo Lovasz +2
We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the trans…
math.PR2003★ 22 cited
Excited random walk in three dimensions has positive speed
Gady Kozma
Excited random walk is a random walk that has a positive drift to the right when it reaches a vertex it hasn't been to before. We show that in three dimensions the walk drifts to t…
math.PR2003★ 1 cited
Loop-erased random walk on a torus in dimensions 4 and above
Itai Benjamini, Gady Kozma
Sharp estimates for the length of loop erased random walk between two vertices on the [n]^d -torus, d > 4, are established. The mean length is order n^{d/2} . In dimension 4 we hav…