Dr. Apurva Mudgal
Assistant Professor
Department of Computer Science and Engineering

Biography

Dr. Mudgal is an Assistant Professor in the Department of Computer Science and Engineering at IIT Ropar. He did his B.Tech in Computer Science and Engineering from IIT Bombay. Before joining IIT Ropar, he was a PhD candidate at the College of Computing, Georgia Institute of Technology. His research interests lie in theoretical computer science, approximation algorithms, theoretical robotics, and computational geometry. His thesis involved the design and analysis of algorithms for robot navigation problems(target search and localization) from the worst-case perspective.

Research Interests

Theoretical computer science, approximation algorithms, theoretical robotics, and computational geometry.

Education

  • Ph.D., Georgia Institute of Technology, U.S.A.,
  • B.Tech., Indian Institute of Technology Bombay, India,

Selected Publications

1. Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal and Craig Tovey, A Near-tight Approximation Algorithm for the Robot Localization Problem, SIAM Journal of Computing, 39(2), 461-490, 2009. A preliminary version of this paper appeared in SODA '06.

2. Apurva Mudgal, Craig Tovey, Sam Greenberg and Sven Koenig, Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic, SIAM Journal on DIscrete Mathematics, 19(2), 431-447, 2005.

Resume

Download Resume (To view the PDF files you will need Adobe Reader. )