Estimating Hitting Times Locally At Scale

Themistoklis Haris, Fabian Spaeh, Spyros Dragazis +1

Hitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node $u$ to reach node $v$. They…