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.

 

Publications:

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

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

 

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.

 

Manuscripts/Reports:

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

2.  A Discrete Stochastic Optimization Approach for the Stochastic Knapsack Problem with Competitor-Induced Uncertainty.  With Jeffrey W. Ohlmann and Michael J. Fry.  In preparation.

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.