22 citations · 54 across the 11 of their papers we have counts for
4 papers · 1 filter
The minimal spanning tree and the upper box dimension
Gady Kozma, Zvi Lotker, Gideon Stupp
We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if…
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…
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…
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…