81 citations · 673 across the 80 of their papers we have counts for
5 papers · 1 filter
On cover times for 2D lattices
Jian Ding
We study the cover time by (continuous-time) random walk on the 2D box of side length with wired boundary or on the 2D torus, and show that in both cases wit…
Scaling window for mean-field percolation of averages
Jian Ding
For a complete graph of size , assign each edge an i.i.d. exponential variable with mean . For , consider the length of the longest path whose average weight is at most…
Exponential and double exponential tails for maximum of two-dimensional discrete Gaussian free field
Jian Ding
We study the tail behavior for the maximum of discrete Gaussian free field on a 2D box with Dirichlet boundary condition after centering by its expectation. We show that it exhibit…
A sharp estimate for cover times on binary trees
Jian Ding, Ofer Zeitouni
We compute the second order correction for the cover time of the binary tree of depth by (continuous-time) random walk, and show that with probability approaching 1 as incr…
Asymptotics of cover times via Gaussian free fields: Bounded-degree graphs and general trees
Jian Ding
In this paper we show that on bounded degree graphs and general trees, the cover time of the simple random walk is asymptotically equal to the product of the number of edges and th…