Entrywise Approximate Laplacian Solving

Jingbang Chen, Mehrdad Ghadiri, Hoai-An Nguyen +2

We study the escape probability problem in random walks over graphs. Given vertices, $s,t,$ and $p$, the problem asks for the probability that a random walk starting at $s$ will hi…