Publications (36)
Efficient Distributed Random Walks with Applications
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan +1
Checkpointing to minimize completion time for Inter-dependent Parallel Processes on Volunteer Grids
Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok +1
Distributed Random Walks
Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan +1
The Complexity of Leader Election: A Chasm at Diameter Two
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Distributed Agreement in Dynamic Peer-to-Peer Networks
John Augustine, Gopal Pandurangan, Peter Robinson +1
Fast Distributed PageRank Computation
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan +1
Efficient Distributed Community Detection in the Stochastic Block Model
Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju +2
A Tight Lower Bound on Distributed Random Walk Computation
Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan
Near-Optimal Random Walk Sampling in Distributed Networks
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten +2
Can Quantum Communication Speed Up Distributed Computation?
Michael Elkin, Hartmut Klauck, Danupon Nanongkai +1
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols
John Augustine, Valerie King, Anisur R. Molla +2
Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme
Tim Jacobs, Gopal Pandurangan
Time-Message Trade-Offs in Distributed Algorithms
Robert Gmyr, Gopal Pandurangan
Distributed Computation of Sparse Cuts
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Sublinear Bounds for Randomized Leader Election
Shay Kutten, Gopal Pandurangan, David Peleg +2
Discovery through Gossip
Bernhard Haeupler, Gopal Pandurangan, David Peleg +2
Distributed Symmetry Breaking in Hypergraphs
Shay Kutten, Danupon Nanongkai, Gopal Pandurangan +1
Optimal Gossip-Based Aggregate Computation
Jen-Yeu Chen, Gopal Pandurangan
Efficient Computation of Distance Sketches in Distributed Networks
Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs
Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan +1
Global Information Sharing under Network Dynamics
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman +2
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor +5
Fast Distributed Algorithms for Connectivity and MST in Large Graphs
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Information Spreading in Dynamic Networks under Oblivious Adversaries
John Augustine, Chen Avin, Mehraneh Liaee +2
Xheal: Localized Self-healing using Expanders
Gopal Pandurangan, Amitabh Trehan
Storage and Search in Dynamic Peer-to-Peer Networks
John Augustine, Anisur Rahaman Molla, Ehab Morsy +3
Information Spreading in Dynamic Networks
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman +1
On the Distributed Complexity of Large-Scale Graph Computations
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model
Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan +1
Local Mixing Time: Distributed Computation and Applications
Anisur Rahaman Molla, Gopal Pandurangan
Distributed Computation of Mixing Time
Anisur Rahaman Molla, Gopal Pandurangan
DEX: Self-healing Expanders
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
Fast Distributed Computation in Dynamic Networks via Random Walks
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan