Gopal Pandurangan

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 96

Top Venues

Publications

John Augustine, William K. Moses Jr., Gopal Pandurangan
Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO (2024)
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
The Message Complexity of Distributed Graph Optimization. ITCS (2024)
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
Time- and Communication-Efficient Overlay Network Construction via Gossip. ITCS (2024)
Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
Towards Communication-Efficient Peer-to-Peer Networks. CoRR (2024)
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
Time- and Communication-Efficient Overlay Network Construction via Gossip. CoRR (2023)
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
Distributed MIS in O(log log n) Awake Complexity. PODC (2023)
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
The Message Complexity of Distributed Graph Optimization. CoRR (2023)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Byzantine-Resilient Counting in Networks. ICDCS (2022)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. PODC (2022)
Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld
2022 Principles of Distributed Computing Doctoral Dissertation Award. PODC (2022)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. CoRR (2022)
Khalid Hourani, Gopal Pandurangan, Peter Robinson
Awake-Efficient Distributed Algorithms for Maximal Independent Set. ICDCS (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC (2022)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
Byzantine Connectivity Testing in the Congested Clique. DISC (2022)
John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA (2022)
Eric Ajieren, Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. ICDCN (2022)
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity. CoRR (2022)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Byzantine-Resilient Counting in Networks. CoRR (2022)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
On the Distributed Complexity of Large-Scale Graph Computations. ACM Trans. Parallel Comput. 8 (2) (2021)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
Can We Break Symmetry with o(m) Communication? PODC (2021)
John Augustine, Kishore Kothapalli, Gopal Pandurangan
Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. IPDPS (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR (2021)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
Byzantine Agreement and Leader Election: From Classical to the Modern. PODC (2021)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
Can We Break Symmetry with o(m) Communication? CoRR (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC (2021)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Network Size Estimation in Small-World Networks under Byzantine Faults. CoRR (2021)
Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki
Enumération Randomisée des Triangles dans des Graphes à Grande Echelle à base de SQL. EDA (2020)
Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. PODC (2020)
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC (2020)
Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki
PandaSQL: Parallel Randomized Triangle Enumeration with SQL Queries. CIKM (2020)
Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki
A Scalable Randomized Algorithm for Triangle Enumeration on Graphs Based on SQL Queries. DaWaK (2020)
Gopal Pandurangan, David Peleg, Michele Scquizzato
Message lower bounds via efficient network synchronization. Theor. Comput. Sci. 810 (2020)
Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. CoRR (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. DISC (2020)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
The complexity of leader election in diameter-two networks. Distributed Comput. 33 (2) (2020)
Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. SPAA (2020)
John Augustine, Khalid Hourani, Anisur Rahaman Molla, Gopal Pandurangan, Adi Pasic
Economy Versus Disease Spread: Reopening Mechanisms for COVID 19. CoRR (2020)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees. ACM Trans. Algorithms 16 (1) (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. CoRR (2020)
Maleq Khan, Gopal Pandurangan, Nguyen Dinh Pham, Anil Vullikanti, Qin Zhang
A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees. ALENEX (2020)
Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
(1)-rounds Node-averaged Awake Complexity. PODC (2020)
Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. CoRR (2020)
Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
Distributed MST: A Smoothed Analysis. ICDCN (2020)
Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
Efficient Distributed Community Detection in the Stochastic Block Model. CoRR (2019)
Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
Distributed MST: A Smoothed Analysis. CoRR (2019)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS (2019)
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR (2019)
Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
Efficient Distributed Community Detection in the Stochastic Block Model. ICDCS (2019)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Network Size Estimation in Small-World Networks Under Byzantine Faults. IPDPS (2019)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks. CoRR (2018)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
The Complexity of Leader Election: A Chasm at Diameter Two. ICDCN (2018)
Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. ICDCS (2018)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
On the Distributed Complexity of Large-Scale Graph Computations. SPAA (2018)
Robert Gmyr, Gopal Pandurangan
Time-Message Trade-Offs in Distributed Algorithms. DISC (2018)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
The Complexity of Leader Election: A Chasm at Diameter Two. CoRR (2018)
Anisur Rahaman Molla, Gopal Pandurangan
Local Mixing Time: Distributed Computation and Applications. CoRR (2018)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Fast Distributed Algorithms for Connectivity and MST in Large Graphs. ACM Trans. Parallel Comput. 5 (1) (2018)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
The Distributed Minimum Spanning Tree Problem. Bull. EATCS 125 (2018)
Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. CoRR (2018)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
Sublinear Message Bounds for Randomized Agreement. PODC (2018)
Anisur Rahaman Molla, Gopal Pandurangan
Local Mixing Time: Distributed Computation and Applications. IPDPS (2018)
Gopal Pandurangan, Peter Robinson
Special Issue of ICDCN 2016 (Distributed Computing Track). Theor. Comput. Sci. 709 (2018)
Robert Gmyr, Gopal Pandurangan
Time-Message Trade-Offs in Distributed Algorithms. CoRR (2018)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. CoRR (2017)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. DISC (2017)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets. PODC (2017)
Anisur Rahaman Molla, Gopal Pandurangan
Distributed Computation of Mixing Time. ICDCN (2017)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
A time- and message-optimal distributed algorithm for minimum spanning trees. STOC (2017)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Fast Distributed Algorithms for Connectivity and MST in Large Graphs. SPAA (2016)
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR (2016)
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC (2016)
Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
Discovery Through Gossip. Random Struct. Algorithms 48 (3) (2016)
Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan
Checkpointing to Minimize Completion Time for Inter-Dependent Parallel Processes on Volunteer Grids. CCGrid (2016)
Anisur Rahaman Molla, Gopal Pandurangan
Distributed Computation of Mixing Time. CoRR (2016)
David G. Harris, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Aravind Srinivasan
Efficient computation of sparse structures. Random Struct. Algorithms 49 (2) (2016)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees. CoRR (2016)
Gopal Pandurangan, David Peleg, Michele Scquizzato
Message Lower Bounds via Efficient Network Synchronization. SIROCCO (2016)
John Augustine, Gopal Pandurangan, Peter Robinson
Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News 47 (1) (2016)
Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan
Checkpointing to minimize completion time for Inter-dependent Parallel Processes on Volunteer Grids. CoRR (2016)
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DEX: self-healing expanders. Distributed Comput. 29 (3) (2016)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Tight Bounds for Distributed Graph Computations. CoRR (2016)
James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato
Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST. PODC (2015)
John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal
Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. FOCS (2015)
Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
Efficient distributed computation of distance sketches in networks. Distributed Comput. 28 (5) (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Distributed computation in dynamic networks via random walks. Theor. Comput. Sci. 581 (2015)
John Augustine, Gopal Pandurangan, Peter Robinson
Fast Byzantine Leader Election in Dynamic Networks. DISC (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Distributed Computation of Sparse Cuts via Random Walks. ICDCN (2015)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
Coalescing-Branching Random Walks on Graphs. ACM Trans. Parallel Comput. 2 (3) (2015)
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Almost Optimal Distributed Algorithms for Large-Scale Graph Problems. CoRR (2015)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561 (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
Fast distributed PageRank computation. Theor. Comput. Sci. 561 (2015)
Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
Efficient random walk sampling in distributed networks. J. Parallel Distributed Comput. 77 (2015)
Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
On the Complexity of Universal Leader Election. J. ACM 62 (1) (2015)
Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
Distributed Computation of Large-scale Graph Problems. SODA (2015)
John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
Distributed agreement in dynamic peer-to-peer networks. J. Comput. Syst. Sci. 81 (7) (2015)
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DEX: Self-Healing Expanders. IPDPS (2014)
Gopal Pandurangan, Amitabh Trehan
Xheal: a localized self-healing algorithm using expanders. Distributed Comput. 27 (1) (2014)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
Global Information Sharing under Network Dynamics. CoRR (2014)
Michael Elkin, Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan
Can quantum communication speed up distributed computation? PODC (2014)

Gopal Pandurangan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gopal Pandurangan