I am interested in the design and implementation of efficient algorithms using a variety tools and techniques from mathematics and computer science.
My current research interests include:
- Algorithm design for large scale complex networks, such as, communication, biological and social networks, e.g., classification of networks based on their intrinsic geometry and community detection.
- Structure of social networks and its implication, e.g., propagation of information and influence.
- Algorithm design for graphs and other combinatorial objections, e.g., fractional and integral graph colouring, polyhedral combinatorics and approximation algorithms.
- Computational biology, e.g., construction of phylogenetic trees.