Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
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, and , the problem asks for the probability that a random walk starting at will hi…
cs.DS2023
Sandpile Prediction on Undirected Graphs
Ruinian Chang, Jingbang Chen, Ian Munro +3
The model is a well-known model used in exploring . Despite a large amount of work on other aspects of sandpiles, t…