I am a senior member of the ACM and a faculty member of the Theoretical Computer Science research group in the Mathematical Sciences Division at Nanyang Technological University.
I also hold a research (adjunct) 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).
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
My research interests are in design and analysis of algorithms (especially randomized algorithms and probabilistic analysis), distributed computing, communication networks (especially ad hoc wireless and sensor networks and peer-to-peer networks), energy-efficient computing, bioinformatics and computational biology (especially algorithms for biological networks and protein structure related problems).
Postdoctoral (see the ad for open postdoc position) 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 should also apply to our Ph.D. program.
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Ph.D. Students
Dr. Maleq Khan. Graduated in Aug. 2007. Currently Post-doc 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. Co-advised with Prof. Hu (ECE). Currently Assistant Professor of Electrical Engineering at National Dong Hwa University, Taiwan.
Dissertation: Distributed Randomized Algorithms for Robust Aggregate Computation in Wireless Sensor Networks.
The Mathematics Genealogy Project
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Energy-efficient Distributed Algorithms for Wireless Ad hoc Networks . The IEEE 22nd Annual Computer Communications Workshop (CCW), 2008, Steamboat Springs, CO.
Efficient Distributed Approximation Algorithms. Presented at Microsoft Research (India), Indian Institute of Science, Bangalore, and University of Illinois at Urbana Champaign, 2008.
Efficient Distributed Approximation Algorithms for Minimum Spanning Trees. Presented at Harvard University, Carnegie-Mellon University, Brown University, Dartmouth College, Ohio State University, SUNY Albany, Indian Institute of Science, Indiana University-Purdue University (IUPUI), Microsoft Research (Silicon Valley, USA and Bangalore, India), and Bell Labs, India, 2007.
Complexity of Combinatorial Optimization in Power-Law Graphs, Invited talk at the SIAM Conference on Discrete Mathematics, 2006.
A Random Graph Approach to Protein Structure Determination , DIMACS Workshop on Biomolecular Networks, DIMACS Center, Rutgers University, 2005.
Entropy-based Bounds for Online Algorithms, Invited talk at the 38th Annual Conference on Information Sciences and Systems(CISS), Princeton University, NJ, 2004.
Random Graphs in Peer-to-Peer Networks 2nd Bertinoro Workshop on Random(ized) Graphs and Algorithms , Bertinoro, Italy, 2003, and 9th Seminar on the Analysis of Algorithms , San Miniato-Pisa, Italy, 2003.
Protocols for Building Low-Diameter P2P Networks, DIMACS Workshop on Internet and WWW Measurement, Mapping and Modeling, Rutgers University, NJ, 2002.
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
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.
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 4th International Conference on Mobile Ad-hoc and Sensor Networks (MSN'08), China.
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Division of Mathematical Sciences
SPMS-MAS-03-01
Nanyang Technological University
21 Nanyang Link
Singapore 637371
Phone: (65) 6513 7185
Email: firstname at ntu dot edu dot sg (or) firstnamelastname at gmail dot com
Office: SPMS-MAS-05-39
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------