Naveen Garg (born 12 March 1971) is a Professor of Computer Science in

Indian Institute of Technology Delhi The Indian Institute of Technology, Delhi is a public institute of technology located in New Delhi, India. It is one of the 23 IITs created to be Centres of Excellence for training, research and development in science, engineering and technolo ...

, specializing in

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...

s and complexity in

theoretical computer science computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumscribe the ...

. He was awarded the

Shanti Swarup Bhatnagar Prize for Science and Technology The Shanti Swarup Bhatnagar Prize for Science and Technology (SSB) is a science award in India given annually by the Council of Scientific and Industrial Research (CSIR) for notable and outstanding research, applied or fundamental, in biology, ...

, 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.

Academic career

Naveen Garg received his B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1991, and a Ph.D. from the same institute in 1994 under the supervision of Prof.

Vijay Vazirani Vijay Virkumar Vazirani ( hi, विजय वीरकुमार वज़ीरानी; b. 1957) is an Indian American distinguished professor of computer science in the Donald Bren School of Information and Computer Sciences at the Universi ...

with a dissertation on "Multicommodity Flows and Approximation Algorithms". He was a Postdoctoral Fellow in

Max Planck Institute for Informatics The Max Planck Institute for Informatics (German: ''Max-Planck-Institut für Informatik'', abbreviated ''MPI-INF'' or ''MPII'') is a research institute in computer science with a focus on algorithms and their applications in a broad sense. It hosts ...

, Saarbrücken under the mentorship of

Kurt Mehlhorn Kurt Mehlhorn (born 29 August 1949) is a German theoretical computer scientist. He has been a vice president of the Max Planck Society and is director of the Max Planck Institute for Computer Science. Education and career Mehlhorn graduated i ...

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 Janaki and K.A. Iyer Chair Professor in the Computer Science and Engineering Department and also the Dean , AAIP (Alumni Affairs And International Programs) at IIT Delhi. He is also the co-director of th
Indo-German Max-Planck Center for Computer Science
IMPECS).

Awards and recognitions

Naveen Garg has secured the instituted by

Alexander von Humboldt Foundation The Alexander von Humboldt Foundation (german: Alexander von Humboldt-Stiftung) is a foundation established by the government of the Federal Republic of Germany and funded by the Federal Foreign Office, the Federal Ministry of Education and Rese ...

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. He was awarded the Career Award for Young Teachers instituted by

All India Council for Technical Education The All India Council for Technical Education (AICTE) is a statutory body, and a national-level council for technical education, under the Department of Higher Education. Established in November 1945 first as an advisory body and later on in ...

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

Indian National Academy of Engineering The Indian National Academy of Engineering (INAE), founded in 1987, comprises India's engineers, engineer-scientists and technologists covering the entire spectrum of engineering disciplines. The Academy is registered under the Societies Reg ...

recognized his talent by presenting him with Young Engineer Award in 2005 and

Indian National Science Academy The Indian National Science Academy (INSA) is a national academy in New Delhi for Indian scientists in all branches of science and technology. In August 2019, Dr. Chandrima Shaha was appointed as the president of Indian National Science Acade ...

awarded him the Young Scientist Medal in 2006. Also, he has been elected as a fellow of Indian Academy of Sciences, Bangalore and

in the year 2014 and 2020 respectively in recognition of his contribution to engineering and technology.

References

{{DEFAULTSORT:Garg, Naveen Living people 20th-century Indian mathematicians Academic staff of IIT Delhi 1971 births Recipients of the Shanti Swarup Bhatnagar Award in Mathematical Science Theoretical computer scientists