Source localisation in simple random walks

Ritesh Goenka, Peter Keevash, Tomasz Przybyłowski

We consider the problem of locating the source (starting vertex) of a simple random walk, given a snapshot of the set of edges (or vertices) visited in the first $n$ steps. Conside…