Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs

Lijie Chen 0001, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song 0002, Huacheng Yu. Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs. In Nikhil Bansal, Emanuela Merelli, James Worrell 0001, editors, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference). Volume 198 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Authors

Lijie Chen 0001

This author has not been identified. Look up 'Lijie Chen 0001' in Google

Gillat Kol

This author has not been identified. Look up 'Gillat Kol' in Google

Dmitry Paramonov

This author has not been identified. Look up 'Dmitry Paramonov' in Google

Raghuvansh R. Saxena

This author has not been identified. Look up 'Raghuvansh R. Saxena' in Google

Zhao Song 0002

This author has not been identified. Look up 'Zhao Song 0002' in Google

Huacheng Yu

This author has not been identified. Look up 'Huacheng Yu' in Google