Distributed Random Walks

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan +1

Performing random walks in networks is a fundamental primitive that has found applications in many areas of computer science, including distributed computing. In this paper, we foc…