Apurva Mudgal
Assistant Professor
Computer Science
Indian Institute of Technology Ropar
India
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 Interest
Computer Science
Publications
-
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.
