Efficient Distributed Random Walks with Applications

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan +1

We focus on the problem of performing random walks efficiently in a distributed network. Given bandwidth constraints, the goal is to minimize the number of rounds required to obtai…