My current research is investigating the characteristics of real world networks such as the Internet, biological and social networks. Specifically, I have been looking at new methods for modeling and measuring these networks. A parallel line of research has been in finding efficient algorithms (including randomized, approximation and parallel methods) for the combinatorial problems arising from the network research.
In addition, I am interested in computational complexity.
Applied and Computational Mathematics Division
Computing and Communications Theory Group
Phone: (301) 975-4793