Naveen Garg | |
---|---|
Born | |
Nationality | Indian |
Alma mater | IIT, Delhi (BTech, PhD) Max Planck Institute for Informatics, Saarbrücken (PostDoc, Research Scientist) |
Awards | Shanti Swarup Bhatnagar Prize for Science and Technology (2016) Wilhelm Bessel Research Award (2001) |
Scientific career | |
Fields | Approximation algorithms Computational Complexity Optimization Algorithmic game theory |
Institutions | Indian Institute of Technology, Delhi (IIT, Delhi) |
Doctoral advisor | Vijay Vazirani |
Website | www |
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 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 with a dissertation on "Multicommodity Flows and Approximation Algorithms". He was a Postdoctoral Fellow in Max Planck Institute for Informatics, Saarbrücken under the mentorship of Kurt Mehlhorn 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 the Indo-German Max-Planck Center for Computer Science (IMPECS). Presently, he is the Head of the CSE Department at IIT Delhi. [3]
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. [4] 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. [5] Also, he has been elected as a fellow of Indian Academy of Sciences, Bangalore and Indian National Academy of Engineering in the year 2014 and 2020 respectively in recognition of his contribution to engineering and technology.
Manindra Agrawal is an Indian computer scientist and director of Indian Institute of Technology, Kanpur. also professor at the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur. He was the recipient of the first Infosys Prize for Mathematics, the Godel Prize in 2006; and the Shanti Swarup Bhatnagar Award in Mathematical Sciences in 2003. He has been honoured with Padma Shri, India's 4th highest civilian award, in 2013.
Neeraj Kayal is an Indian computer scientist and mathematician noted for development of the AKS primality test, along with Manindra Agrawal and Nitin Saxena. Kayal was born and raised in Guwahati, India.
Nitin Saxena is an Indian scientist in mathematics and theoretical computer science. His research focuses on computational complexity.
Partha Pratim Chakrabarti (Chakraborty) is an Indian computer scientist. He is a distinguished professor and the former director of IIT Kharagpur. Dr. Chakrabarti has made pioneering research contributions and solved a number of open problems. His work has been incorporated in standard text books as well as industry level tools of major international companies. He has published more than 200 papers in international journals and conferences and supervised two dozen PhD students. He is also an honorary awardee of Shanti Swarup Bhatnagar Prize for Science and Technology, the highest science award in India, for the engineering category in 2000.
Soumen Chakrabarti is an Indian computer scientist and professor in the Department of Computer Science and Engineering at IIT Bombay. He is known for his work on
Sanghamitra Bandyopadhyay is an Indian scientist specializing in computational biology. A professor at the Indian Statistical Institute, Kolkata, she is a Shanti Swarup Bhatnagar Prize winner in Engineering Science for 2010, IInfosys Prize 2017 laureate in the Engineering and Computer Science category and TWAS Prize winner for Engineering Sciences in 2018. Her research is mainly in the areas of evolutionary computation, pattern recognition, machine learning and bioinformatics. Since 1 August 2015, she has been the Director of the Indian Statistical Institute, and she would oversee the functioning of all five centres of Indian Statistical Institute located at Kolkata, Bangalore, Delhi, Chennai, and Tezpur besides several other Statistical Quality Control & Operation Research Units spread across India. She is the first woman Director of the Indian Statistical Institute. Currently she is on the Prime Ministers' Science, Technology and Innovation Advisory Council. In 2022 she was given the Padma Shri award for Science and Engineering by the Government of India.
Narayanan Chandrakumar is an Indian chemical physicist and a professor of chemistry at the Indian Institute of Technology, Madras. He was the founder of the first Nuclear magnetic resonance (NMR) laboratory in India and is known for developing a new technique for NMR imaging and diffusion measurement. He is an elected fellow of the Indian National Science Academy and the Indian Academy of Sciences. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards, in 1996, for his contributions to chemical sciences.
Vadapalli Chandrasekhar is an Indian inorganic and organometallic chemist and is currently a distinguished professor and the centre director of the Tata Institute of Fundamental Research Hyderabad. He is known for his studies on the chemistry of inorganic clusters and rings and is an elected fellow of the Indian National Science Academy National Academy of Sciences, India, The World Academy of Sciences and the Indian Academy of Sciences The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards, in 2003, for his contributions to chemical sciences.
Amalendu Chandra is an Indian theoretical physical chemist, a professor and the head of the Department of Chemistry at the Indian Institute of Technology, Kanpur. He is known for his microscopic theories and simulations on liquids, interface and clusters. He is an elected fellow of the Indian Academy of Sciences and the Indian National Science Academy. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards, in 2007, for his contributions to chemical sciences.
Jarugu Narasimha Moorthy is an Indian organic photochemist and the director of Indian Institute of Science Education and Research, Thiruvananthapuram. He was a Dr. Jag Mohan Garg Chair Professor at the Indian Institute of Technology, Kanpur. He is known for his studies on organic photochemistry and supramolecular chemistry. He is an elected fellow of the Royal Society of Chemistry and the Indian Academy of Sciences. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards, in 2008, for his contributions to chemical sciences.
Surendra Prasad is an Indian communications engineer, a former director and an Usha chair professor of the Indian Institute of Technology, Delhi. He is also an emeritus professor of Bharti School of Telecommunication Technology And Management, a joint venture of IIT Delhi and is known for developing new techniques, algorithms and hardware in signal processing. He is an elected fellow of all the three major Indian science academies viz. Indian Academy of Sciences, Indian National Science Academy and the National Academy of Sciences, India. as well as the Indian National Academy of Engineering. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards for his contributions to Engineering Sciences in 1988.
Vivek Shripad Borkar is an Indian electrical engineer, mathematician and an Institute chair professor at the Indian Institute of Technology, Mumbai. He is known for introducing analytical paradigm in stochastic optimal control processes and is an elected fellow of all the three major Indian science academies viz. the Indian Academy of Sciences, Indian National Science Academy and the National Academy of Sciences, India. He also holds elected fellowships of The World Academy of Sciences, Institute of Electrical and Electronics Engineers, Indian National Academy of Engineering and the American Mathematical Society. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards for his contributions to Engineering Sciences in 1992. He received the TWAS Prize of the World Academy of Sciences in 2009.
Anurag Sharma is an Indian physicist and a professor at the department of physics of the Indian Institute of Technology Delhi. He is known for his pioneering researches on optoelectronics and optical communications and is an elected fellow of all the three major Indian science academies viz. Indian Academy of Sciences, Indian National Science Academy and National Academy of Sciences, India as well as Indian National Academy of Engineering. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards for his contributions to Engineering Sciences in 1998.
Yendluri Shanthi Pavan is an Indian electrical engineer and a professor at the Department of Electrical Engineering of the Indian Institute of Technology, Madras. He is known for his studies on mixed signal VLSI circuits and is an elected fellow of the Indian National Academy of Engineering. He is also a fellow of IEEE. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards for his contributions to Engineering Sciences in 2012.
Yogesh Moreshwar Joshi is an Indian chemical engineer, rheologist and the Mr. & Mrs. Gian Singh Bindra Chair Professor at the Indian Institute of Technology, Kanpur. He is known for his studies on metastable soft matter and is an elected fellow of the Society of Rheology, Indian National Science Academy, Indian Academy of Sciences,The National Academy of Sciences, India, and Indian National Academy of Engineering. In 2015, the Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded Joshi the Shanti Swarup Bhatnagar Prize for Science and Technology for his contributions to Engineering Sciences. In 2023, he received prestigious J C Bose fellowship constituted by the Science and Engineering Research Board, Government of India.
Amit Kumar is a Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology Delhi. He received his B.Tech. degree from Indian Institute of Technology Kanpur in 1997, and Ph.D. from Cornell University in 2002. He worked as Member of Technical Staff at Bell Labs, Murray Hill, New Jersey, U.S. during 2002–2003. He joined IIT Delhi as faculty member in 2003. He works in the area of combinatorial optimization, approximation algorithms and online algorithms. He is working extensively on problems arising in scheduling theory, clustering, and graph theoretic algorithmic problems.
The University College of Science, Technology and Agriculture are two of five main campuses of the University of Calcutta (CU). The college served as the cradle of Indian sciences by winning the Nobel Prize in Physics in 1930 and many fellowships of the Royal Society London.
U. K. Anandavardhanan is an Indian mathematician specialising in automorphic forms and representation theory. He was awarded the Shanti Swarup Bhatnagar Prize for Science and Technology, the highest science award in India, for the year 2020 in mathematical science category. He is affiliated to Indian Institute of Technology, Bombay.
Debdeep Mukhopadhyay is an Indian cryptographer and professor at the Department of Computer Science and Engineering of the Indian Institute of Technology Kharagpur. He was awarded the Shanti Swarup Bhatnagar Award for Science and Technology, the highest science award in India, in 2021 for his contributions to micro-architectural security and cryptographic engineering. Debdeep Mukhopadhyay's research interests include Hardware security, Cryptographic Engineering, Design Automation of Cryptosystems, VLSI of Cryptosystems, and Cryptography. He has authored several textbooks, including Cryptography and network security, which has been cited 1227 times, according to Google Scholar. He was elevated to the Fellow of Indian National Academy of Engineers in 2021.
Subimal Ghosh is Institute Chair Professor in the Department of Civil Engineering and Convener of the Interdisciplinary Program in Climate Studies at Indian Institute of Technology Bombay with research interests in hydrology and hydro-climatology. He obtained PhD degree in 2007 from Indian Institute of Science, Bangalore on a thesis titled "Hydrologic Impacts of Climate Change: Uncertainty Modelling", and ME degree in 2004 from the same institute.