Expected hitting time estimates on finite graphs

Laurent Saloff-Coste, Yuwen Wang

The expected hitting time from vertex $a$ to vertex $b$, $H(a,b)$, is the expected value of the time it takes a random walk starting at $a$ to reach $b$. In this paper, we give est…