Naveen Garg (born 12 March 1971) is a Professor of Computer Science in Indian Institute of Technology Delhi, specializing in algorithms and complexity in theoretical computer science.
He was awarded the Shanti Swarup Bhatnagar Prize for Science and Technology, India's highest prize for excellence in science, mathematics and technology, in the mathematical sciences category in the year 2016.
Naveen Garg's contributions are primarily in the design and analysis of approximation algorithms for NP-hard combinatorial optimization problems arising in network design, scheduling, routing, facility location etc.Naveen Garg secured B.Tech.
degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1991 and Ph.D.
degree from the same institute in 1994 under the supervision of Prof.
Vijay Vazirani with a dissertation on "Multicommodity Flows and Approximation Algorithms".
He was a Postdoctoral Fellow in Max Planck Institute for Informatics, Saarbrucken during September 1994 to August 1996, and a Research Scientist there during September 1996 to December 1997.
He joined Indian Institute of Technology, Delhi, as a faculty in January 1998.
Currently, he is Amar S.
Gupta Chair Professor in Decision Sciences.
He is also a co-director of the Indo-German Max-Planck Center for Computer Science.