Gopal Pandurangan

Professor of Computer Science

Department of Computer Science, College of Natural Sciences and Mathematics

Hewlett Packard Enterprise (HPE) Data Science Institute

University of Houston

VAJRA Visiting Professor

Department of Computer Science and Engineering

Indian Institute of Technology (IIT) at Madras

IEEE Fellow and AAIA Fellow
University of Houston Research Excellence Award

Ph.D. (Brown University), Masters (SUNY Albany), B.Tech. (IIT Madras) (all in Computer Science)
The Mathematics Genealogy Project
Erdos number: 2

Research

Theory and Algorithms for Distributed Computing, Networks, Big Data and Data Science.

Distributed and parallel algorithms (especially randomized algorithms and probabilistic analysis)

Graph and network algorithms, communication networks (especially algorithms and models for peer-to-peer and overlay networks, dynamic networks, self-* networks, ad hoc wireless and sensor networks)

Real-world networks (especially structural, modeling, and algorithmic aspects of social networks, the Internet, and the World Wide Web)

Distributed algorithms for Big data, data science and machine learning

Bioinformatics, and Computational Biology (especially algorithms and models for networked epidemiology, biological networks, and protein structure-related problems)

Publications

A (Partial) List at DBLP

Google Scholar

Ph.D. Students

Graduated Ph.D. Students

Soumyottam Chatterjee. Ph.D. (University of Houston). Graduated in 2019.

Reza Fathi. Ph.D. (University of Houston). Graduated in 2019.

Nguyen Pham. Ph.D. (University of Houston). Graduated in 2019.

Anisur Rahaman. Ph.D. (NTU, Singapore). Graduated in Aug. 2014.

Maleq Khan. Ph.D. (Purdue). Graduated in Aug. 2007.

Jen-Yeu Chen. Ph.D. (Purdue). Graduated in Dec. 2007.

Current Ph.D. Students

Khalid Hourani. Ph.D. (University of Houston).

Aayush Gupta Ph.D. (University of Houston).

Other Ph.D. Students with significant collaborations

Shreyas Pai, University of Iowa, Computer Science.

Atish Das Sarma, Georgia Tech, Algorithms, Combinatorics and Optimization (Ph.D. Thesis Committee Member and Reader, Graduated: June 2010).

Fei Xiong, Dartmouth, Computer Science (Ph.D. Thesis Committee Member, Graduated: May 2010).

Danupon Nanongkai, Georgia Tech, Algorithms, Combinatorics and Optimization (Ph.D. Thesis Committee Member and Reader, Graduated: March 2011). Distributed Computing Doctoral Dissertation Award 2013

Scott Roche, Northeastern University, Computer Science. (Ph.D. Thesis Committee Member, Graduated: Nov 2016).

Yongwook Choi, Purdue, Computer Science.

Alessandro Ferrante, Computer Science, University of Salerno, Italy.

Postdoctoral Fellows

Dr. Fabien Dufoulon

Dr. William K. Moses Jr.

Dr. Robert Gmyr

Dr. Michele Scquizzato

Dr. Peter Robinson

Dr. Danupon Nanongkai

Dr. Ehab Morsy

Journal Editor

Theoretical Computer Science (Guest Editor, ICDCN 2016 special issue)

Journal of Discrete Algorithms (Feb. 2012 - Dec. 2014)

Professional Service

36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024, Nantes, France. (PC Member).

ACM Symposium on Principles of Distributed Computing (PODC), 2024, Nantes, France. (PC Member).

The 38th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2024, San Francisco, CA.

ACM PODC Doctoral Dissertation Award, 2022 (Awards committee member)

The 37th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2023, St. Peterburg, Florida.

34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022, Philadelphia, USA. (PC Member).

ACM Symposium on Principles of Distributed Computing (PODC), 2022, Salerno, Italy. (PC Member).

The 15th Latin American Theoretical Informatics Symposium (LATIN), 2022, Guanajuato, Mexico. (PC Member).

The 42nd IEEE International Conferences on Distributed Computing Systems (ICDCS), 2022, Bologna, Italy, (PC Member of Distributed Algorithms &Theory Track).

ACM India Doctoral Dissertation Award (Awards committee member).

33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021, Philadelphia, USA. (PC Member).

The 22nd International Conference on Distributed Computing and Networking (ICDCN), 2021, Nara, Japan. (General Co-Chair).

Workshop on Distributed Computing in Dynamic Networks, Department of Computer Science, University of Houston, 2020 (Organizer).

The 21st International Conference on Distributed Computing and Networking (ICDCN), 2020, Kolkatta, India. ( PC Member).

Conference on Principles of Distributed Systems (OPODIS), 2019, Neuchatel, Switzerland. (PC Member).

The 33rd International Conference on Distributed Computing (DISC), 2019, Budapest, Hungary (Program Committee Member).

The 46th International Colloquium on Automata, Languages, and Programming (ICALP), 2019, Patras, Greece (PC Member, Track C).

Workshop on Security of Permissionless Systems (co-located with PODC 2019), 2019, Toronto, Canada (Invited Speaker).

The 39th IEEE International Conferences on Distributed Computing Systems (ICDCS), 2019, Dallas, TX, USA (PC Member of Distributed Algorithms &Theory Track).

The 33rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2019, Rio De Janeiro, Brazil (PC Member of Algorithms Track).

The 32nd International Conference on Distributed Computing (DISC), 2018, New Orleans, USA (Program Committee Member).

25th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2018, Ma'ale HaHamisha, Israel. (PC Member).

Second Mid-South Theory Day, Department of Computer Science, University of Houston, Mar 31, 2018 (Organizer).

30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018, Vienna, Austria (PC Member).

The 38th IEEE International Conferences on Distributed Computing Systems (ICDCS), 2018, Vienna, Austria (PC Member of Distributed Algorithms &Theory Track).

The 32nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2018, Vancouver, Canada (PC Member of Algorithms Track).

The ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018, New Orleans, USA. (PC Member).

The 13th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS), 2017, Vienna, Austria. (PC Member).

The 19th International Conference on Distributed Computing and Networking (ICDCN), 2018, Varanasi, India. (Tutorial Co-chair and PC Member).

First Mid-South Theory Day, Louisiana State University, Baton Rouge, LA, Dec, 9, 2016. (Organizer).

The 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2017, Orlando, USA (PC Member of Algorithms Track).

23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2016, Helsinki, Finland. (PC Member).

The 17th International Conference on Distributed Computing and Networking (ICDCN), 2016, Singapore. (PC chair of Distributed Computing track).

27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015, FCRC, Portland, Oregon (PC Member).

The 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2015, Hyderabad, India (PC Member of Algorithms Track).

The 42nd International Colloquium on Automata, Languages, and Programming (ICALP), 2015, Kyoto, Japan (PC Member).

21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 23-25, 2014. (Invited Speaker).

41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2015, Pec pod Sněžkou, Czech Republic. (PC member of Foundations of Computer Science Track).

The 16th International Conference on Distributed Computing and Networking (ICDCN), 2015, Goa, India. (PC member of Distributed Computing track).

Algorithms for Large-Scale Graphs, NII Shonan Workshop, Japan, Oct. 14-17, 2014. (Organizer).

41st International Colloquium on Automata, Languages and Programming (ICALP), Copenhagen, Denmark, 2014 (Program Committee Member).

The 10th ACM International Workshop on Foundations of Mobile Computing (FOMC), Philadelphia, USA, 2014 (Program Committee Member).

4th Singapore Mathematics Symposium , Singapore, 2013 (Invited Speaker).

The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2013, Osaka Japan. (Program Committee Member)

32nd IEEE International Symposium on Reliable Distributed Systems (SRDS), 2013, Braga, Portugal. (Program Committee Member).

The 25th International Conference on Distributed Computing (DISC), 2011, Rome, Italy (Program Committee Member).

The 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, CA, 2011 (Program Committee Member).

The 12th International Conference on Distributed Computing and Networking (ICDCN), 2011, Bangalore, India. (PC member of Distributed Computing track).

The 5th International Conference on Wireless Systems, Algorithms, and Applications (WASA), Beijing, China, 2010 (Program Committee Co-chair).

The 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2010, Atlanta, GA, USA (PC Member of Algorithms Track).

The 11th International Conference on Distributed Computing and Networking (ICDCN), 2010, Kolkata, India. (Tutorial Co-chair and PC member of Distributed Computing track).

The 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN'09), China. (Program Committee Member)

The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2009, Lyon, France. (Program Committee Member)

The IEEE 22nd Annual Computer Communications Workshop (CCW), 2008, Steamboat Springs, CO. Organized a panel on ``Energy-Efficient Distributed Algorithms for Wireless Ad hoc Networks".

The 10th International Conference on Distributed Computing and Networking (ICDCN), 2009, Hyderabad, India. (Program Committee Member)

The 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2008, Hong Kong, China. (Program Committee Member)