Google Research

A Tight Unconditional Lower Bound on Distributed Random Walk Computation

  • Danupon Nanongkai
  • Atish Das Sarma
  • Gopal Pandurangan
ACM Symposium on Principles of Distributed Computing (PODC) (2011)


No abstract available; check out the Download or Google Scholar links above for publications details.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work