9 citations · 42 across the 19 of their papers we have counts for
3 papers · 1 filter
Multiple Random Walks on Graphs: Mixing Few to Cover Many
Nicolás Rivera, Thomas Sauerwald, John Sylvester
Random walks on graphs are an essential primitive for many randomised algorithms and stochastic processes. It is natural to ask how much can be gained by running multiple rando…
The complexity of finding and enumerating optimal subgraphs to represent spatial correlation
Jessica Enright, Duncan Lee, Kitty Meeks +2
Understanding spatial correlation is vital in many fields including epidemiology and social science. Lee, Meeks and Pettersson (Stat. Comput. 2021) recently demonstrated that impro…
Time Dependent Biased Random Walks
John Haslegrave, Thomas Sauerwald, John Sylvester
We study the biased random walk where at each step of a random walk a "controller" can, with a certain small probability, move the walk to an arbitrary neighbour. This model was in…