Distributed Random Walks

Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali

Type: Preprint

Publication Date: 2013-01-01

Citations: 4

DOI: https://doi.org/10.48550/arxiv.1302.4544

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Distributed Random Walks	2013	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+ PDF Chat	Distributed Random Walks	2013	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+	Efficient Distributed Random Walks with Applications	2009	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+	Efficient Distributed Random Walks with Applications	2009	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+ PDF Chat	Efficient distributed random walks with applications	2010	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+	Near-Optimal Random Walk Sampling in Distributed Networks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+	Near-Optimal Random Walk Sampling in Distributed Networks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+ PDF Chat	Near-optimal random walk sampling in distributed networks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+	Fast Distributed Computation in Dynamic Networks via Random Walks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+	Fast Distributed Computation in Dynamic Networks via Random Walks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+	Distributed Computation of Mixing Time	2016	Anisur Rahaman Molla Gopal Pandurangan
+	Distributed Computation of Mixing Time	2016	Anisur Rahaman Molla Gopal Pandurangan
+	Distributed Computation of Mixing Time	2017	Anisur Rahaman Molla Gopal Pandurangan
+	Simulating Random Walks in Random Streams	2022	John Kallaugher Michael Kapralov Eric Price
+	Walk, Not Wait: Faster Sampling Over Online Social Networks	2014	Azade Nazi Zhuojie Zhou Saravanan Thirumuruganathan Nan Zhang Gautam Das
+	Walk, Not Wait: Faster Sampling Over Online Social Networks	2014	Azade Nazi Zhuojie Zhou Saravanan Thirumuruganathan Nan Zhang Gautam Das
+ PDF Chat	Brief Announcement: Node Sampling Using Centrifugal Random Walks	2012	Andrés Sevilla Alberto Mozó Antonio Fernández Anta
+ PDF Chat	Fast Distributed Computation in Dynamic Networks via Random Walks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+	Efficient and near-optimal algorithms for sampling small connected subgraphs	2020	Marco Bressan
+	Fast sequential algorithm for generating directed random graphs with a given degree sequence	2021	Femke van Ieperen Ivan Kryven

Works That Cite This (2)

Action	Title	Year	Authors
+	Walking randomly, massively, and efficiently	2020	Jakub Łącki Slobodan Mitrović Krzysztof Onak Piotr Sankowski
+ PDF Chat	A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees	2019	Gopal Pandurangan Peter Robinson Michele Scquizzato

Works Cited by This (0)

Action	Title	Year	Authors