Fast Distributed Computation in Dynamic Networks via Random Walks

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan

Type: Preprint

Publication Date: 2012-05-24

Citations: 4

View

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Fast Distributed Computation in Dynamic Networks via Random Walks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+ PDF Chat	Fast Distributed Computation in Dynamic Networks via Random Walks	2012	Atish Das Sarma Anisur Rahaman Molla Gopal Pandurangan
+ 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
+	Distributed Random Walks	2013	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+	Distributed Random Walks	2013	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
+	Information Spreading in Dynamic Networks	2011	Chinmoy Dutta Gopal Pandurangan Rajmohan Rajaraman Zhifeng Sun
+	Distributed Computation of Mixing Time	2016	Anisur Rahaman Molla Gopal Pandurangan
+	Distributed Computation of Mixing Time	2016	Anisur Rahaman Molla Gopal Pandurangan
+	Find Your Place: Simple Distributed Algorithms for Community Detection	2017	Luca Beeehetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Distributed Computation of Mixing Time	2017	Anisur Rahaman Molla Gopal Pandurangan
+	Local Mixing Time: Distributed Computation and Applications	2018	Anisur Rahaman Molla Gopal Pandurangan
+	Local Mixing Time: Distributed Computation and Applications	2018	Anisur Rahaman Molla Gopal Pandurangan
+	Cover time and mixing time of random walks on dynamic graphs	2017	Chen Avin Michal Koucký Zvi Lotker
+	Optimal Dynamic Distributed MIS	2015	Keren Censor-Hillel Elad Haramaty Zohar Karnin

Cited by (4)

Action	Title	Year	Authors
+	Cover time and mixing time of random walks on dynamic graphs	2017	Chen Avin Michal Koucký Zvi Lotker
+ PDF Chat	Smoothed analysis of dynamic networks	2017	Michael Dinitz Jeremy T. Fineman Seth Gilbert Calvin Newport
+	Information Spreading in Dynamic Networks under Oblivious Adversaries	2016	John Augustine Chen Avin Mehraneh Liaee Gopal Pandurangan Rajmohan Rajaraman
+	Distributed Agreement in Dynamic Peer-to-Peer Networks	2011	John Augustine Gopal Pandurangan Peter Robinson Eli Upfal

Citing (12)

Action	Title	Year	Authors
+	How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)	2008	Chen Avin Michal Koucký Zvi Lotker
+	A decentralized algorithm for spectral analysis	2007	David Kempe Frank McSherry
+ PDF Chat	Multiple Random Walks in Random Regular Graphs	2009	Colin Cooper Alan Frieze Tomasz Radzik
+ PDF Chat	Asymptotic Enumeration of Spanning Trees	2005	Russell Lyons
+ PDF Chat	Efficient distributed random walks with applications	2010	Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali
+ PDF Chat	Approximating the Permanent	1989	Mark Jerrum Alistair Sinclair
+	Information Spreading in Dynamic Networks	2011	Chinmoy Dutta Gopal Pandurangan Rajmohan Rajaraman Zhifeng Sun
+ PDF Chat	Analyzing network coding gossip made easy	2011	Bernhard Haeupler
+ PDF Chat	Information spreading in dynamic graphs	2012	Andrea Clementi Riccardo Silvestri Luca Trevisan
+ PDF Chat	Faster information dissemination in dynamic networks via network coding	2011	Bernhard Haeupler David R. Karger
+ PDF Chat	Many random walks are faster than one	2008	Noga Alon Chen Avin Michal Koucký Gady Kozma Zvi Lotker Mark R. Tuttle
+	Time-Varying Graphs and Dynamic Networks	2010	Arnaud Casteigts Paola Flocchini Walter Quattrociocchi Nicola Santoro