I am a faculty member of the Theoretical Computer Science research group in the Mathematical Sciences Division at Nanyang Technological University.
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.
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).
Graduated Ph.D. Students:
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.
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:
Other Postdoctoral Fellows that I have worked with:
20th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 23-25, 2014. (Invited Speaker).
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)
Division of Mathematical Sciences
Nanyang Technological University
21 Nanyang Link
Email: firstname at ntu dot edu dot sg (or) firstnamelastname at gmail dot com
Phone: (65) 6513 7185
Fax: (65) 6515 8213