A tight unconditional lower bound on distributed randomwalk computation.

Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan

Browse the full PODC paper archive.