New sampling method: random walk with teleport.
Avoid overflow on distance PMF computation.