Walking Randomly, Massively, and Efficiently

Jakub Łącki, Slobodan Mitrović, Krzysztof Onak +1

We introduce a set of techniques that allow for efficiently generating many independent random walks in the Massive Parallel Computation (MPC) model with space per machine strongly…