43 citations · 78 across the 12 of their papers we have counts for
1 paper · 2 filters
AmirMahdi Ahmadinejad, Jonathan Kelner, Jack Murtagh +3
We provide a deterministic O~(logN)-space algorithm for estimating random walk probabilities on undirected graphs, and more generally Eulerian directed graphs, to within…