I am a faculty member of the Theoretical Computer Science research group in the Mathematical Sciences Division at Nanyang Technological University.
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 my 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 interests are in design and analysis of algorithms (especially randomized algorithms and probabilistic analysis), distributed computing and network algorithms, communication networks (especially algorithms for ad hoc wireless and sensor networks, peer-to-peer networks, and self-* networks), real-world networks,
bioinformatics and computational biology (especially algorithms for biological networks and protein structure related problems).
Postdoctoral (see the new ad for open postdoc positions (starting April 2011 onwards)) and Ph.D. positions are available with full support.
Outstanding candidates interested in working in the areas of my research interests are encouraged to contact me with their CV.
Prospective Ph.D. students interested in working in theoretical computer science should also apply to our Ph.D. program.
Publications
A (Partial) List at DBLP
Ph.D. Students:
Dr. Maleq Khan. Graduated in Aug. 2007. Currently 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.
Dr. Jen-Yeu Chen. 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. Student at NTU.
Li Chunming. 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).
Yongwook Choi, Purdue, Computer Science.
Alessandro Ferrante, Computer Science, University of Salerno, Italy.
Post-doctoral Fellows that I work with:
Dr. Peter Robinson
Dr. Ehab Morsy
Dr. John Augustine
Dr. Fabio Vandin
Dr. Amitabh Trehan
Dr. Danupon Nanongkai
Recent Conferences and Workshop Program Committees
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) (Cloud Computing Track), 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 Taught
Probabilistic Methods in Algorithm Design and Analysis
Probabilistic Methods in Operations Research
Calculus for the Sciences II
Algorithm Design, Analysis, and Implementation
Distributed Network Algorithms
Randomized Algorithms and Probabilistic Techniques in Computer Science
Algorithms for Communication Networks
Introduction to Simulation and Modeling of Computer Systems
Theory of Computation and Computational Complexity
Contact Address
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
Phone: (65) 6513 7185
Fax: (65) 6515 8213
Office: SPMS-MAS-05-39