Gopal Pandurangan

Gopal Pandurangan

University of Houston

H-index: 37

North America-United States

About Gopal Pandurangan

Gopal Pandurangan, With an exceptional h-index of 37 and a recent h-index of 23 (since 2020), a distinguished researcher at University of Houston, specializes in the field of Algorithms, Networks, Distributed Computing, Big Data, Computational Biology.

His recent articles reflect a diverse array of research interests and contributions to the field:

Time-and Communication-Efficient Overlay Network Construction via Gossip

The Message Complexity of Distributed Graph Optimization

Distributed MIS in O (log log n) Awake Complexity

Awake Complexity of Distributed Minimum Spanning Tree

Brief announcement: Distributed MST computation in the sleeping model: Awake-optimal algorithms and lower bounds

2022 Principles of Distributed Computing Doctoral Dissertation Award

Sleeping is superefficient: MIS in exponentially better awake complexity

A fully-distributed scalable peer-to-peer protocol for byzantine-resilient distributed hash tables

Gopal Pandurangan Information

University

Position

Professor of Computer Science

Citations(all)

5392

Citations(since 2020)

1629

Cited By

4504

hIndex(all)

37

hIndex(since 2020)

23

i10Index(all)

69

i10Index(since 2020)

44

Email

University Profile Page

University of Houston

Google Scholar

View Google Scholar Profile

Gopal Pandurangan Skills & Research Interests

Algorithms

Networks

Distributed Computing

Big Data

Computational Biology

Top articles of Gopal Pandurangan

Title

Journal

Author(s)

Publication Date

Time-and Communication-Efficient Overlay Network Construction via Gossip

arXiv preprint arXiv:2311.17115

Fabien Dufoulon

Michael Moorman

William K Moses Jr

Gopal Pandurangan

2023/11/28

The Message Complexity of Distributed Graph Optimization

arXiv preprint arXiv:2311.14811

Fabien Dufoulon

Shreyas Pai

Gopal Pandurangan

Sriram V Pemmaraju

Peter Robinson

2023/11/24

Distributed MIS in O (log log n) Awake Complexity

Fabien Dufoulon

William K Moses Jr

Gopal Pandurangan

2023/6/19

Awake Complexity of Distributed Minimum Spanning Tree

arXiv preprint arXiv:2204.08385

John Augustine

William K Moses Jr

Gopal Pandurangan

2022/4/18

Brief announcement: Distributed MST computation in the sleeping model: Awake-optimal algorithms and lower bounds

John Augustine

William K Moses Jr

Gopal Pandurangan

2022/7/20

2022 Principles of Distributed Computing Doctoral Dissertation Award

Yehuda Afek

Keren Censor-Hillel

Pierre Fraigniaud

Seth Gilbert

Gopal Pandurangan

...

2022/7/20

Sleeping is superefficient: MIS in exponentially better awake complexity

arXiv preprint arXiv:2204.08359

Fabien Dufoulon

William K Moses Jr

Gopal Pandurangan

2022/4/18

A fully-distributed scalable peer-to-peer protocol for byzantine-resilient distributed hash tables

John Augustine

Soumyottam Chatterjee

Gopal Pandurangan

2022/7/11

Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation

Eric Ajieren

Khalid Hourani

William K Moses Jr

Gopal Pandurangan

2022/1/4

Awake-efficient distributed algorithms for maximal independent set

Khalid Hourani

Gopal Pandurangan

Peter Robinson

2022/7/10

Byzantine connectivity testing in the congested clique

Leibniz international proceedings in informatics

John Augustine

Anisur Rahaman Molla

Gopal Pandurangan

Yadu Vasudev

2022/1

An almost singularly optimal asynchronous distributed mst algorithm

arXiv preprint arXiv:2210.01173

Fabien Dufoulon

Shay Kutten

William K Moses Jr

Gopal Pandurangan

David Peleg

2022/10/3

Byzantine-resilient counting in networks

Soumyottam Chatterjee

Gopal Pandurangan

Peter Robinson

2022/7/10

Scheduling mechanisms to control the spread of COVID-19

Plos one

John Augustine

Khalid Hourani

Anisur Rahaman Molla

Gopal Pandurangan

Adi Pasic

2022/9/15

Byzantine Agreement and Leader Election: From Classical to the Modern

John Augustine

Anisur Rahaman Molla

Gopal Pandurangan

2021/7/21

Efficient Distributed Algorithms in the k-machine model via PRAM Simulations

John Augustine

Kishore Kothapalli

Gopal Pandurangan

2021/5/17

Can We Break Symmetry with o(m) Communication?

PODC

Shreyas Pai

Gopal Pandurangan

Sriram V Pemmaraju

Peter Robinson

2021

Singularly near optimal leader election in asynchronous networks

arXiv preprint arXiv:2108.02197

Shay Kutten

William K Moses Jr

Gopal Pandurangan

David Peleg

2021/8/4

Singularly optimal randomized leader election

arXiv preprint arXiv:2008.02782

Shay Kutten

William K Moses Jr

Gopal Pandurangan

David Peleg

2020/8/6

Distributed MST: A smoothed analysis

Soumyottam Chatterjee

Gopal Pandurangan

Nguyen Dinh Pham

2020/1/4

See List of Professors in Gopal Pandurangan University(University of Houston)

Co-Authors

H-index: 80
David Peleg

David Peleg

Weizmann Institute of Science

H-index: 65
Dongyan Xu

Dongyan Xu

Purdue University

H-index: 62
Eli Upfal

Eli Upfal

Brown University

H-index: 47
Anil Vullikanti (V. S. Anil Kumar)

Anil Vullikanti (V. S. Anil Kumar)

University of Virginia

H-index: 39
Danupon Nanongkai

Danupon Nanongkai

Kungliga Tekniska högskolan

H-index: 38
Rajmohan Rajaraman

Rajmohan Rajaraman

Northeastern University

academic-engine