Welcome to my Homepage!

I am an associate professor at the Department of Computer Science at the University of Houston

I also hold a visiting faculty position at the Brown University Computer Science Department. 

I got my Ph.D. from Brown University (2002), Masters from SUNY Albany, and B.Tech. from IIT Madras (all in Computer Science).

I am a senior member of the ACM and the IEEE.

My Ph.D. advisor was Eli Upfal (The Mathematics Genealogy Project).

My Erdos number is 2 (thanks to Prasad Tetali).


Research

My research focuses broadly on  Algorithms, Distributed Computing, Networks, and Large-Scale Data.
In particular, I am interested in design and analysis of algorithms (especially randomized algorithms and probabilistic analysis), distributed and parallel algorithms, graph algorithms, distributed processing of large-scale data communication networks (especially algorithms for dynamic networks, self-* networks, peer-to-peer networks, ad hoc wireless and sensor networks), real-world networks (especially structural, modeling, and algorithmic aspects of Internet, World Wide Web, and social networks), bioinformatics and computational biology (especially algorithms for biological networks and protein structure related problems).

Publications

A (Partial) List at DBLP

Google Scholar


Ph.D. Students:

Graduated Ph.D. Students:

Maleq Khan. Ph.D. (Purdue). Graduated in Aug. 2007. Currently Research Scientist at the Network Dynamics and Simulation Science Laboratory, VBI, Virginia Tech.
Dissertation: Distributed Approximation Algorithms for Minimum Spanning Trees and Other Related Problems with Applications to Wireless Ad Hoc Networks.

Jen-Yeu Chen. Ph.D. (Purdue). Graduated in Dec. 2007. Currently Associate Professor of Electrical Engineering at National Dong Hwa University, Taiwan.
Dissertation: Distributed Randomized Algorithms for Robust Aggregate Computation in Wireless Sensor Networks.

Anisur Rahaman. Ph.D. (NTU). Thesis defended in Feb. 2014. Currently postdoctoral fellow at University of Freiburg.
Dissertation: Random Walks in Distributed Networks and their Applications.

Other Ph.D. Students who I have worked with:

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

Yongwook Choi, Purdue, Computer Science.

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

Current and Former Postdoctoral Fellows:

Dr. Michele Scquizzato

Dr. Peter Robinson

Dr. Danupon Nanongkai

Dr. Ehab Morsy

Other Postdoctoral Fellows that I have worked with:

Dr. John Augustine

Dr. Amitabh Trehan

Dr. Fabio Vandin


Editorial Board

Journal of Discrete Algorithms

Conferences and Workshops

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).

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)  


Courses

Distributed Computing

Algorithms for the Real World (using C++)

Probabilistic Methods in Algorithm Design and Analysis

Algorithms and Theory of Computing

Algorithms Design and Analysis

Distributed Network Algorithms

Algorithms and Computing (using C++)

Randomized Algorithms and Probabilistic Techniques in Computer Science

Introduction to Simulation and Modeling of Computer Systems

Theory of Computation and Computational Complexity

Algorithms for Communication Networks

Probabilistic Methods in Operations Research

Calculus for the Sciences II


Contact Address

Prof. Gopal Pandurangan
Department of Computer Science 
University of Houston
501 PGH 
Houston, TX 77204
USA

Email:  firstnamelastname at gmail dot com  (or) first name at cs dot uh dot edu
URL: http://www.cs.uh.edu/~gopal
Phone: 713 743 5556
Fax:  713 743 3335
Office: 572 PGH