Naveen Garg

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

Naveen Garg
Naveen Garg
Born (1971-03-12) March 12, 1971
NationalityIndian
Alma materIIT, Delhi (Bachelor's degree)
IIT, Delhi (PhD)
Max Planck Institute for Informatics, Saarbrucken (PostDoc, Research Scientist)
AwardsShanti Swarup Bhatnagar Prize for Science and Technology (2016)
Wilhelm Bessel Research Award (2001)
Scientific career
Fieldsalgorithms
computational complexity theory
approximation algorithms
InstitutionsIndian Institute of Technology, Delhi (IIT, Delhi)
Doctoral advisorVijay Vazirani
Doctoral studentsArindam Pal
Websitewww.cse.iitd.ernet.in/~naveen/

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.

Awards and recognitions

Naveen Garg has secured the Wilhelm Bessel Research Award instituted by Alexander von Humboldt Foundation in Germany in 2001. The award is given to scientists and scholars from abroad, internationally renowned in their field, who are expected to produce cutting-edge achievements having a seminal influence on their discipline beyond their immediate field of work.[3] He was awarded the Career Award for Young Teachers instituted by All India Council for Technical Education in 2004. 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.[4]

gollark: * GNU/Ubuntu
gollark: Various ones. I think an iPhone X or whatever on what is presumably the latest version as of a few months ago, and an iPhone 5S on presumably the latest version for it as of a few months ago (yes, I know this is very outdated).
gollark: I know people with them and had to use them a bit.
gollark: I have tried iPhones.
gollark: I did get ~15s better boot times from the change. I just don't care.

References
  1. "Brief Profile of the Awardee". Shanti Swarup Bhatnagar Prize. Retrieved 26 November 2016.
  2. "Distinguished ACM Speaker: Naveen Garg". Association for Computing Machinery. Retrieved 26 November 2016.
  3. "Friedrich Wilhelm Bessel Research Award". Alexander von Humboldt Foundation. Retrieved 2 December 2016.
  4. "Bio-data: Naveen Garg" (PDF). Indian Institute of Technology, Delhi. Retrieved 2 December 2016.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.