Gopal Pandurangan

211 papers A* 38A 29B 21Misc 9Journal 107Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Distributed MIS in O(log log n) Awake Complexity. Distributed Comput. Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
2026	J	`jnl`	Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model. CoRR Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan
2025	B	`conf`	Brief Announcement: A Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks. SPAA Aayush Gupta, Gopal Pandurangan
2025	A*	`conf`	Brief Announcement: Energy-Efficient Maximal Independent Sets in Radio Networks. PODC Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025	A	`conf`	Energy-Efficient Maximal Independent Sets in Radio Networks. DISC Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025	J	`jnl`	Energy-Efficient Maximal Independent Sets in Radio Networks. CoRR Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025	A*	`conf`	Fully-Distributed Byzantine Agreement in Sparse Networks. SODA John Augustine, Fabien Dufoulon, Gopal Pandurangan
2025	J	`jnl`	Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks. CoRR Aayush Gupta, Gopal Pandurangan
2025	A*	`conf`	Improved Byzantine Agreement under an Adaptive Adversary. PODC Fabien Dufoulon, Gopal Pandurangan
2025	J	`jnl`	Improved Byzantine Agreement under an Adaptive Adversary. CoRR Fabien Dufoulon, Gopal Pandurangan
2025	A*	`conf`	Message Optimality and Message-Time Trade-offs for APSP and Beyond. PODC Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025	J	`jnl`	Message Optimality and Message-Time Trade-offs for APSP and Beyond. CoRR Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025	A*	`conf`	Quantum Communication Advantage for Leader Election and Agreement. PODC Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan
2025	J	`jnl`	Quantum Communication Advantage for Leader Election and Agreement. CoRR Fabien Dufoulon, Frédéric Magniez, Gopal Pandurangan
2024	B	`conf`	Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO John Augustine, William K. Moses Jr., Gopal Pandurangan
2024	J	`jnl`	Fully-Distributed Byzantine Agreement in Sparse Networks. CoRR John Augustine, Fabien Dufoulon, Gopal Pandurangan
2024	A	`conf`	The Message Complexity of Distributed Graph Optimization. ITCS Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2024	B	`conf`	The Singular Optimality of Distributed Computation in LOCAL. OPODIS Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2024	J	`jnl`	The Singular Optimality of Distributed Computation in LOCAL. CoRR Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2024	A	`conf`	Time- and Communication-Efficient Overlay Network Construction via Gossip. ITCS Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
2024	A	`conf`	Towards Communication-Efficient Peer-To-Peer Networks. ESA Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
2024	J	`jnl`	Towards Communication-Efficient Peer-to-Peer Networks. CoRR Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
2023	A*	`conf`	Distributed MIS in O(log log n) Awake Complexity. PODC Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
2023	J	`jnl`	The Message Complexity of Distributed Graph Optimization. CoRR Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2023	J	`jnl`	Time- and Communication-Efficient Overlay Network Construction via Gossip. CoRR Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
2022	A*	`conf`	2022 Principles of Distributed Computing Doctoral Dissertation Award. PODC Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld
2022	B	`conf`	A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
2022	A	`conf`	An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022	J	`jnl`	An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022	A	`conf`	Awake-Efficient Distributed Algorithms for Maximal Independent Set. ICDCS Khalid Hourani, Gopal Pandurangan, Peter Robinson
2022	A*	`conf`	Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. PODC John Augustine, William K. Moses Jr., Gopal Pandurangan
2022	A	`conf`	Byzantine Connectivity Testing in the Congested Clique. DISC John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
2022	A	`conf`	Byzantine-Resilient Counting in Networks. ICDCS Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2022	J	`jnl`	Byzantine-Resilient Counting in Networks. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2022	Misc	`conf`	Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. ICDCN Eric Ajieren, Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
2022	J	`jnl`	Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. CoRR John Augustine, William K. Moses Jr., Gopal Pandurangan
2022	J	`jnl`	Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity. CoRR Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
2021	A*	`conf`	Byzantine Agreement and Leader Election: From Classical to the Modern. PODC John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
2021	A*	`conf`	Can We Break Symmetry with o(m) Communication? PODC Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2021	J	`jnl`	Can We Break Symmetry with o(m) Communication? CoRR Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2021	A	`conf`	Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. IPDPS John Augustine, Kishore Kothapalli, Gopal Pandurangan
2021	J	`jnl`	Network Size Estimation in Small-World Networks under Byzantine Faults. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2021	J	`jnl`	On the Distributed Complexity of Large-Scale Graph Computations. ACM Trans. Parallel Comput. Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2021	A	`conf`	Singularly Near Optimal Leader Election in Asynchronous Networks. DISC Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2021	J	`jnl`	Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2020	A	`conf`	A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees. ALENEX Maleq Khan, Gopal Pandurangan, Nguyen Dinh Pham, Anil Vullikanti, Qin Zhang
2020	B	`conf`	A Scalable Randomized Algorithm for Triangle Enumeration on Graphs Based on SQL Queries. DaWaK Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki
2020	J	`jnl`	A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees. ACM Trans. Algorithms Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2020	A*	`conf`	DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. PODC Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan
2020	Misc	`conf`	Distributed MST: A Smoothed Analysis. ICDCN Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
2020	J	`jnl`	Economy Versus Disease Spread: Reopening Mechanisms for COVID 19. CoRR John Augustine, Khalid Hourani, Anisur Rahaman Molla, Gopal Pandurangan, Adi Pasic
2020	B	`conf`	Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. SPAA Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
2020	J	`jnl`	Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. CoRR Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
2020	—	`conf`	Enumération Randomisée des Triangles dans des Graphes à Grande Echelle à base de SQL. EDA Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki
2020	J	`jnl`	Message lower bounds via efficient network synchronization. Theor. Comput. Sci. Gopal Pandurangan, David Peleg, Michele Scquizzato
2020	A	`conf`	PandaSQL: Parallel Randomized Triangle Enumeration with SQL Queries. CIKM Abir Farouzi, Ladjel Bellatreche, Carlos Ordonez, Gopal Pandurangan, Mimoun Malki
2020	A	`conf`	Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
2020	A	`conf`	Singularly Optimal Randomized Leader Election. DISC Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2020	J	`jnl`	Singularly Optimal Randomized Leader Election. CoRR Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2020	A*	`conf`	Sleeping is Efficient: MIS in PODC Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
2020	J	`jnl`	Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. CoRR Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
2020	J	`jnl`	The complexity of leader election in diameter-two networks. Distributed Comput. Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2019	J	`jnl`	Distributed MST: A Smoothed Analysis. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
2019	A	`conf`	Efficient Distributed Community Detection in the Stochastic Block Model. ICDCS Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
2019	J	`jnl`	Efficient Distributed Community Detection in the Stochastic Block Model. CoRR Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan
2019	A	`conf`	Network Size Estimation in Small-World Networks Under Byzantine Faults. IPDPS Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2019	J	`jnl`	Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
2019	A	`conf`	The Communication Cost of Information Spreading in Dynamic Networks. ICDCS Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
2018	J	`jnl`	Fast Distributed Algorithms for Connectivity and MST in Large Graphs. ACM Trans. Parallel Comput. Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2018	A	`conf`	Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. ICDCS Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
2018	J	`jnl`	Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. CoRR Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
2018	A	`conf`	Local Mixing Time: Distributed Computation and Applications. IPDPS Anisur Rahaman Molla, Gopal Pandurangan
2018	J	`jnl`	Local Mixing Time: Distributed Computation and Applications. CoRR Anisur Rahaman Molla, Gopal Pandurangan
2018	B	`conf`	On the Distributed Complexity of Large-Scale Graph Computations. SPAA Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2018	J	`jnl`	Special Issue of ICDCN 2016 (Distributed Computing Track). Theor. Comput. Sci. Gopal Pandurangan, Peter Robinson
2018	A*	`conf`	Sublinear Message Bounds for Randomized Agreement. PODC John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
2018	J	`jnl`	The Communication Cost of Information Spreading in Dynamic Networks. CoRR Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
2018	Misc	`conf`	The Complexity of Leader Election: A Chasm at Diameter Two. ICDCN Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2018	J	`jnl`	The Complexity of Leader Election: A Chasm at Diameter Two. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2018	J	`jnl`	The Distributed Minimum Spanning Tree Problem. Bull. EATCS Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2018	A	`conf`	Time-Message Trade-Offs in Distributed Algorithms. DISC Robert Gmyr, Gopal Pandurangan
2018	J	`jnl`	Time-Message Trade-Offs in Distributed Algorithms. CoRR Robert Gmyr, Gopal Pandurangan
2017	A*	`conf`	A time- and message-optimal distributed algorithm for minimum spanning trees. STOC Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2017	A*	`conf`	Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets. PODC Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2017	Misc	`conf`	Distributed Computation of Mixing Time. ICDCN Anisur Rahaman Molla, Gopal Pandurangan
2017	A	`conf`	Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. DISC Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2017	J	`jnl`	Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. CoRR Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2016	J	`jnl`	A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees. CoRR Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2016	B	`conf`	Checkpointing to Minimize Completion Time for Inter-Dependent Parallel Processes on Volunteer Grids. CCGrid Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan
2016	J	`jnl`	Checkpointing to minimize completion time for Inter-dependent Parallel Processes on Volunteer Grids. CoRR Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan
2016	J	`jnl`	DEX: self-healing expanders. Distributed Comput. Gopal Pandurangan, Peter Robinson, Amitabh Trehan
2016	J	`jnl`	Discovery Through Gossip. Random Struct. Algorithms Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
2016	J	`jnl`	Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News John Augustine, Gopal Pandurangan, Peter Robinson
2016	J	`jnl`	Distributed Computation of Mixing Time. CoRR Anisur Rahaman Molla, Gopal Pandurangan
2016	J	`jnl`	Efficient computation of sparse structures. Random Struct. Algorithms David G. Harris, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Aravind Srinivasan
2016	B	`conf`	Fast Distributed Algorithms for Connectivity and MST in Large Graphs. SPAA Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2016	A	`conf`	Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
2016	J	`jnl`	Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
2016	B	`conf`	Message Lower Bounds via Efficient Network Synchronization. SIROCCO Gopal Pandurangan, David Peleg, Michele Scquizzato
2016	J	`jnl`	Tight Bounds for Distributed Graph Computations. CoRR Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2015	J	`jnl`	Almost Optimal Distributed Algorithms for Large-Scale Graph Problems. CoRR Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2015	J	`jnl`	Coalescing-Branching Random Walks on Graphs. ACM Trans. Parallel Comput. Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
2015	A*	`conf`	Distributed Computation of Large-scale Graph Problems. SODA Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2015	Misc	`conf`	Distributed Computation of Sparse Cuts via Random Walks. ICDCN Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2015	J	`jnl`	Distributed agreement in dynamic peer-to-peer networks. J. Comput. Syst. Sci. John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
2015	J	`jnl`	Distributed computation in dynamic networks via random walks. Theor. Comput. Sci. Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2015	J	`jnl`	Efficient distributed computation of distance sketches in networks. Distributed Comput. Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
2015	J	`jnl`	Efficient random walk sampling in distributed networks. J. Parallel Distributed Comput. Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2015	A*	`conf`	Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. FOCS John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal
2015	A	`conf`	Fast Byzantine Leader Election in Dynamic Networks. DISC John Augustine, Gopal Pandurangan, Peter Robinson
2015	J	`jnl`	Fast distributed PageRank computation. Theor. Comput. Sci. Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
2015	J	`jnl`	On the Complexity of Universal Leader Election. J. ACM Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2015	J	`jnl`	Sublinear bounds for randomized leader election. Theor. Comput. Sci. Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2015	A*	`conf`	Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST. PODC James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato
2014	J	`jnl`	Algorithms for Large Scale Graphs (NII Shonan Meeting 2014-12). NII Shonan Meet. Rep. Andrew McGregor, Gopal Pandurangan, Sergei Vassilvitskii
2014	A*	`conf`	Can quantum communication speed up distributed computation? PODC Michael Elkin, Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan
2014	A	`conf`	DEX: Self-Healing Expanders. IPDPS Gopal Pandurangan, Peter Robinson, Amitabh Trehan
2014	B	`conf`	Distributed Algorithmic Foundations of Dynamic Networks. SIROCCO Gopal Pandurangan
2014	A	`conf`	Distributed Symmetry Breaking in Hypergraphs. DISC Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2014	J	`jnl`	Distributed Symmetry Breaking in Hypergraphs. CoRR Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2014	J	`jnl`	Global Information Sharing under Network Dynamics. CoRR Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2014	J	`jnl`	Xheal: a localized self-healing algorithm using expanders. Distributed Comput. Gopal Pandurangan, Amitabh Trehan
2013	J	`jnl`	Ballast: A Ball-based Algorithm for Structural Motifs. J. Comput. Biol. Lu He, Fabio Vandin, Gopal Pandurangan, Chris Bailey-Kellogg
2013	B	`conf`	Coalescing-branching random walks on graphs. SPAA Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
2013	J	`jnl`	Distributed Computation of Sparse Cuts. CoRR Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2013	J	`jnl`	Distributed Random Walks CoRR Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
2013	J	`jnl`	Distributed Random Walks. J. ACM Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
2013	—	`conf`	Efficient Computation of Balanced Structures. ICALP (2) David G. Harris, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Aravind Srinivasan
2013	Misc	`conf`	Fast Distributed PageRank Computation. ICDCN Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
2013	A*	`conf`	Fast byzantine agreement in dynamic networks. PODC John Augustine, Gopal Pandurangan, Peter Robinson
2013	A*	`conf`	On the Complexity of Information Spreading in Dynamic Networks. SODA Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2013	A*	`conf`	On the complexity of universal leader election. PODC Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2013	J	`jnl`	Stochastic analysis of a churn-tolerant structured peer-to-peer scheme. Peer-to-Peer Netw. Appl. Tim Jacobs, Gopal Pandurangan
2013	J	`jnl`	Storage and Search in Dynamic Peer-to-Peer Networks CoRR John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal
2013	B	`conf`	Storage and search in dynamic peer-to-peer networks. SPAA John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal
2013	Misc	`conf`	Sublinear Bounds for Randomized Leader Election. ICDCN Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2013	J	`jnl`	The Distributed Complexity of Large-scale Graph Processing. CoRR Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2012	J	`jnl`	A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model CoRR Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan, Guanhong Pei
2012	J	`jnl`	Almost-Optimal Gossip-Based Aggregate Computation. SIAM J. Comput. Jen-Yeu Chen, Gopal Pandurangan
2012	B	`conf`	Ballast: A Ball-Based Algorithm for Structural Motifs. RECOMB Lu He, Fabio Vandin, Gopal Pandurangan, Chris Bailey-Kellogg
2012	A	`conf`	Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model. DISC Maleq Khan, Gopal Pandurangan, Guanhong Pei, Anil Kumar S. Vullikanti
2012	J	`jnl`	Discovery through Gossip CoRR Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
2012	B	`conf`	Discovery through gossip. SPAA Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
2012	J	`jnl`	Distributed Verification and Hardness of Distributed Approximation. SIAM J. Comput. Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
2012	B	`conf`	Efficient computation of distance sketches in distributed networks. SPAA Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
2012	J	`jnl`	Efficient distributed approximation algorithms via probabilistic tree embeddings. Distributed Comput. Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar
2012	J	`jnl`	Fast Distributed Computation in Dynamic Networks via Random Walks CoRR Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2012	A	`conf`	Fast Distributed Computation in Dynamic Networks via Random Walks. DISC Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2012	J	`jnl`	Fast Distributed PageRank Computation CoRR Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan, Eli Upfal
2012	J	`jnl`	Near-Optimal Random Walk Sampling in Distributed Networks CoRR Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2012	A*	`conf`	Near-optimal random walk sampling in distributed networks. INFOCOM Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan
2012	J	`jnl`	Quantum Distributed Network Computing: Lower Bounds and Techniques CoRR Michael Elkin, Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan
2012	J	`jnl`	Self-healing Deterministic Expanders CoRR Gopal Pandurangan, Peter Robinson, Amitabh Trehan
2012	J	`jnl`	Sublinear Bounds for Randomized Leader Election CoRR Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2012	A*	`conf`	Towards robust and efficient computation in dynamic peer-to-peer networks. SODA John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
2011	J	`jnl`	A Tight Lower Bound on Distributed Random Walk Computation CoRR Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan
2011	A*	`conf`	A tight unconditional lower bound on distributed randomwalk computation. PODC Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan
2011	A*	`conf`	Distributed verification and hardness of distributed approximation. STOC Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
2011	J	`jnl`	Efficient Computation of Distance Sketches in Distributed Networks CoRR Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
2011	J	`jnl`	Information Spreading in Dynamic Networks CoRR Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun
2011	J	`jnl`	Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks CoRR John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
2011	J	`jnl`	Xheal: Localized Self-healing using Expanders CoRR Gopal Pandurangan, Amitabh Trehan
2011	A*	`conf`	Xheal: localized self-healing using expanders. PODC Gopal Pandurangan, Amitabh Trehan
2010	J	`jnl`	A Universal Online Caching Algorithm Based on Pattern Matching. Algorithmica Gopal Pandurangan, Wojciech Szpankowski
2010	J	`jnl`	Distributed Verification and Hardness of Distributed Approximation CoRR Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
2010	A*	`conf`	Efficient distributed random walks with applications. PODC Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
2010	J	`jnl`	Optimal Gossip-Based Aggregate Computation CoRR Jen-Yeu Chen, Gopal Pandurangan
2010	B	`conf`	Optimal gossip-based aggregate computation. SPAA Jen-Yeu Chen, Gopal Pandurangan
2010	J	`jnl`	Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme CoRR Tim Jacobs, Gopal Pandurangan
2010	J	`jnl`	Thresholding random geometric graph properties motivated by ad hoc sensor networks. J. Comput. Syst. Sci. S. Muthukrishnan, Gopal Pandurangan
2010	—	`ed.`	Wireless Algorithms, Systems, and Applications, 5th International Conference, WASA 2010, Beijing, China, August 15-17, 2010. Proceedings WASA Gopal Pandurangan, V. S. Anil Kumar, Gu Ming, Yunhao Liu, Yingshu Li
2009	A*	`conf`	Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks. INFOCOM Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Gopal Pandurangan, S. S. Ravi
2009	A*	`conf`	Brief announcement: locality-based aggregate computation in wireless sensor networks. PODC Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu
2009	J	`jnl`	Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks. IEEE Trans. Parallel Distributed Syst. Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar
2009	J	`jnl`	Energy-Optimal Distributed Algorithms for Minimum Spanning Trees. IEEE J. Sel. Areas Commun. Yongwook Choi, Gopal Pandurangan, Maleq Khan, V. S. Anil Kumar
2009	A*	`conf`	Fast distributed random walks. PODC Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan
2009	J	`jnl`	Near-Optimal Sublinear Time Bounds for Distributed Random Walks CoRR Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali
2008	J	`jnl`	A fast distributed approximation algorithm for minimum spanning trees. Distributed Comput. Maleq Khan, Gopal Pandurangan
2008	A	`conf`	Contact replacement for NMR resonance assignment. ISMB Fei Xiong, Gopal Pandurangan, Chris Bailey-Kellogg
2008	J	`jnl`	Distributed quantum computing: a new frontier in distributed systems or science fiction? SIGACT News Vasil S. Denchev, Gopal Pandurangan
2008	A*	`conf`	Efficient distributed approximation algorithms via probabilistic tree embeddings. PODC Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar
2008	B	`conf`	Energy-optimal distributed algorithms for minimum spanning trees. SPAA Yongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan
2008	J	`jnl`	Improved random graph isomorphism. J. Discrete Algorithms Tomek Czajka, Gopal Pandurangan
2008	J	`jnl`	On the hardness of optimization in power-law graphs. Theor. Comput. Sci. Alessandro Ferrante, Gopal Pandurangan, Kihong Park
2007	J	`jnl`	A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms. Theor. Comput. Sci. Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar
2007	J	`jnl`	Analysis of Randomized Protocols for Conflict-Free Distributed Access. Algorithmica Gopal Pandurangan, GaHyun Park
2007	J	`jnl`	Entropy-based bounds for online algorithms. ACM Trans. Algorithms Gopal Pandurangan, Eli Upfal
2007	Misc	`conf`	On the Hardness of Optimization in Power Law Graphs. COCOON Alessandro Ferrante, Gopal Pandurangan, Kihong Park
2006	A	`conf`	A Fast Distributed Approximation Algorithm for Minimum Spanning Trees. DISC Maleq Khan, Gopal Pandurangan
2006	J	`jnl`	An efficient randomized algorithm for contact-based NMR backbone resonance assignment. Bioinform. Hetunandan Kamisetty, Chris Bailey-Kellogg, Gopal Pandurangan
2006	B	`conf`	Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization. SECON Petros Drineas, Malik Magdon-Ismail, Gopal Pandurangan, Reino Virrankoski, Andreas Savvides
2006	—	`conf`	Query Protocols for Highly Resilient Peer-to-Peer Networks. PDCS Suresh Jagannathan, Gopal Pandurangan, Siriam Srinivasan
2006	J	`jnl`	Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis. IEEE Trans. Parallel Distributed Syst. Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu
2006	J	`jnl`	Using PageRank to Characterize Web Structure. Internet Math. Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2005	J	`jnl`	A Random Graph Approach to NMR Sequential Assignment. J. Comput. Biol. Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan
2005	B	`conf`	A universal online caching algorithm based on pattern matching. ISIT Gopal Pandurangan, Wojciech Szpankowski
2005	A*	`conf`	Brief announcement: analysis of a randomized contention-resolution protocol for distributed access. PODC Gopal Pandurangan, GaHyun Park
2005	—	`conf`	Latency-sensitive power control for wireless ad-hoc networks. Q2SWinet Mohamed R. Fouad, Sonia Fahmy, Gopal Pandurangan
2005	J	`jnl`	On a simple randomized algorithm for finding a 2-factor in sparse graphs. Inf. Process. Lett. Gopal Pandurangan
2005	—	`conf`	Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. IPSN Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu
2005	A*	`conf`	The bin-covering technique for thresholding random geometric graph properties. SODA S. Muthukrishnan, Gopal Pandurangan
2004	B	`conf`	A random graph approach to NMR sequential assignment. RECOMB Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan
2003	J	`jnl`	Building low-diameter peer-to-peer networks. IEEE J. Sel. Areas Commun. Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2002	—	`—`	Stochastic Analyses of Dynamic Computer Processes. Gopal Pandurangan
2002	J	`jnl`	The restriction mapping problem revisited. J. Comput. Syst. Sci. Gopal Pandurangan, Ramesh Hariharan
2002	Misc	`conf`	Using PageRank to Characterize Web Structure. COCOON Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2001	A*	`conf`	Building Low-Diameter P2P Networks. FOCS Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2001	A*	`conf`	Can entropy characterize performance of online algorithms?. SODA Gopal Pandurangan, Eli Upfal
2000	J	`jnl`	Static and Dynamic Evaluation of QoS Properties. J. Interconnect. Networks Gopal Pandurangan, Eli Upfal
1999	A*	`conf`	Computing Near Optimal Strategies for Stochastic Investment Planning Problems. IJCAI Milos Hauskrecht, Gopal Pandurangan, Eli Upfal
1999	A*	`conf`	Static and Dynamic Evaluation of QoS Properties. STOC Gopal Pandurangan, Eli Upfal