87 citations · 100 across the 18 of their papers we have counts for
7 papers · 1 filter
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…
Instability of set recurrence and Green's function on groups with the Liouville property
Itai Benjamini, David Revelle
Let and be probability measures on a group Γand let G_μand G_νdenote Green's function with respect to μand ν. The group Γis said to admit instability of Green's function if…
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…
omega-Periodic graphs
Itai Benjamini, Chris Hoffman
-periodic graphs are introduced and studied. These are graphs which arise as the limits of periodic extensions of the nearest neighbor graph on the integers. We observe that all…
Boundary Trace of Reflecting Brownian Motions
Itai Benjamini, Zhen-Qing Chen, Steffen Rohde
A uniform dimensional result for normally reflected Brownian motion (RBM) in a large class of non-smooth domains is established. Exact Hausdorff dimensions for the boundary occupat…
A Phase Transition for the Metric Distortion of Percolation on the Hypercube
Omer Angel, Itai Benjamini
Let H_n be the hypercube {0,1}^n, and let H_{n,p} denote the same graph with Bernoulli bond percolation with parameter p=n^-α. It is shown that at α=1/2 there is a phase transition…