Welcome to my Homepage!


I am currently a research fellow at the Institute of Experimental and Computational Research in Mathematics (ICERM), at Brown University, as part of the "Network Science and Graph Algorithms" Program, Jan-May, 2014.

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 Assistant 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.  Joining SIngapore University of Technology and Design (SUTD) as a postdoctoral fellow.                                                                                                                                                                  Dissertation: Random Walks in Distributed Networks and their Applications.

Current Ph.D. Students:

Li Chunming. Ph.D. Student at NTU.

Varun Rajan. Ph.D. Student at NTU.

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

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

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

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
Division of Mathematical Sciences
SPMS-MAS-03-01
Nanyang Technological University
21 Nanyang Link
Singapore 637371

Email: firstname at ntu dot edu dot sg (or) firstnamelastname at gmail dot com
URL: http://www.ntu.edu.sg/home/gopal
Phone: (65) 6513 7185
Fax: (65) 6515 8213
Office: SPMS-MAS-05-39