[1] 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.

Iyer Chair Professor in the Computer Science and Engineering Department and also the Dean, AAIP (Alumni Affairs And International Programs) at IIT Delhi.

[3] Naveen Garg has secured the Wilhelm Bessel Research Award [de] instituted by Alexander von Humboldt Foundation in Germany in 2001.

The award recognizes young talented teachers who have established competence in their area of specialization.

The Indian National Academy of Engineering recognized his talent by presenting him with Young Engineer Award in 2005 and Indian National Science Academy awarded him the Young Scientist Medal in 2006.