Efficient and Local Parallel Random Walks

Michael Kapralov, Silvio Lattanzi, Navid Nouri +1

Random walks are a fundamental primitive used in many machine learning algorithms with several applications in clustering and semi-supervised learning. Despite their relevance, the…