Research

My research interests are in theoretical computer science.  I mainly focus on problems in computational geometry working with my advisor Professor Kasturi Varadarajan. Several of these problems are motivated by applications in coverage by wireless networks and of real-world importance.  I am also interested in study of network graphs in general.

 

Publications:

1.  On Metric Clustering to Minimize the Sum of Radii.  With Matt Gibson, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. Appeared in SWAT 2008.

2.  On Clustering to Minimize the Sum of Radii.  With Matt Gibson, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan.  Appeared in SODA 2008.

 

Talks:

1.  On Clustering to Minimize the Sum of Radii. SODA 2008.

Manuscripts/Reports:

1.  Data Streaming: Algorithms and Applications. PhD Exam Qualifying Report

2.  Analysis, Comparison and Classification of Interference Models in Wireless Networks and the status of the Maximal Independent Set Problem in these. Course Project in Advanced Distributed Algorithms

 

Research Assistantships:

1.  Summer 07 - Research involving Computational Geometry.

2.  Fall 07 - Research involving Computational Geometry.

3.  Spring 08 - Research involving Computational Geometry. (as a visiting student at the Institute of Mathematical Sciences, Chennai, India)