Apurva Mudgal


apurva@cc.gatech.edu
College of Computing, Room 270
801 Atlantic Drive
Georgia Institute of Technology
Atlanta, GA 30332-0280
Phone: 404-894-4650

I am a fifth year Ph.D. student in the College of Computing at Georgia Tech. I am a student in the theory group. My advisor is Prof. Craig Tovey .

I am interested in robot navigation problems, approximation algorithms and other topics in computer science.

Publications

  • Bounds on the travel cost of a Mars rover prototype heuristic, with Craig Tovey, Sam Greenberg and Sven Koenig, SIAM J. on Disc. Math., 19 (2005), pp. 431-437.

  • A near-tight approximation lower bound and algorithm for the kidnapped robot problem, with Craig Tovey and Sven Koenig, Symp. on Disc. Algorithms (SODA), 2006.