Many Random Walks Are Faster Than One

Noga Alon, Chen Avin, Michal Koucky +3

We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from…