@misc{indiciae8c0f06ccf815, title = {A Tight Lower Bound on Distributed Random Walk Computation}, author = {Danupon Nanongkai and Atish Das Sarma and Gopal Pandurangan}, year = {2011}, url = {https://arxiv.org/abs/1102.2906}, note = {Source identifier: 1102.2906} }