Research

My research interests are in theoretical computer science.  I mainly focus on problems in computational geometry working with my advisor Professor Kasturi Varadarajan.  I also work on the design and implementation of heuristics with Professor Jeffrey Ohlmann to solve optimization problems in operations research.

 

See this for a picture of the most commonly used words in my papers.

 

Conference Publications:

1.  Decomposing Coverings and the Planar Sensor Cover Problem.  With Kasturi Varadarajan. To appear in FOCS 2009.

2.  An Approximation Scheme for Terrain Guarding.  With Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan.  To appear in APPROX 2009.

3. On Metric Clustering to Minimize the Sum of Radii.  With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. Appeared in SWAT 2008.

4.  On Clustering to Minimize the Sum of Radii.  With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan.  Appeared in SODA 2008.

Journal Publications:

1.  On Metric Clustering to Minimize the Sum of Radii.  With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. To appear in Algorithmica.

2.  An Agent-Based Stochastic Ruler Approach for a Stochastic Knapsack Problem with Sequential Competition.  With Jeffrey W. Ohlmann and Michael J. Fry.  Appeared in Computers and Operations Research.

 

Talks:

1.  On Clustering to Minimize the Sum of Radii. 55th Midwest Theory Day. University of Chicago, Illinois. November 2007.

2.  And the Seattle Seahawks Are Now On the Clock. 2007 INFORMS Annual Meeting.  Seattle, WA.  November 2007.

3.  A Stochastic Knapsack Problem with Competitor-Induced Uncertainty. 2008 James F. Jakobsen Conference.  Iowa City, IA.  March 2008.

4.  On Metric Clustering to Minimize the Sum of Radii. SWAT 2008.  Gothenburg, Sweden.  July 2008.

5.  An Improved Approximation Algorithm for Restricted Strip Covering. 2009 James F. Jakobsen Conference.  Iowa City, IA.  March 2009.

 

Manuscripts/Reports:

1.  Quasi-Polynomial Time Approximation Schemes for Target Tracking.  With Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan.

2.  Designing Auction Mechanisms for Digital Goods. Ph.D. Qualifying Exam report.

3.  Algorithms for Establishing and Extending Sensor Networks.  Ph.D. Comprehensive Exam report.

 

Research Assistantships:

1.  Summer 06 - Research involving Auction Mechanism Design.

2.  Spring 07 - Research involving Computational Geometry.

3.  Fall 07 - Research involving Computational Geometry.