Prof. Manindra Agrawal (BT/PhD/CSE/1986/1991)

Prof. Manindra Agrawal is a Professor at the Department of Computer Science and Engineering at Indian Institute of Technology, Kanpur. In 2003, he was conferred with the Distinguished Alumnus Award in recognition of his work on Complexity Theory and for developing a Polynomial Time Algorithm for Primality Testing.





PROFILE

Prof. Manindra Agrawal was born on 20th May 1966 at Allahabad, Uttar Pradesh. He received his B.Tech. and Ph.D. in Computer Science and Engineering from IIT Kanpur in 1986 and 1991, respectively. He later worked as a fellow at the School of Mathematics, SPIC Science Foundation, Chennai from 1993 to 1995, and a Humboldt Fellow at the University of Ulm, Germany, from 1995 to 1996. In 1996, he joined as an Assistant Professor in the Department of Computer Science and Engineering at IIT Kanpur. In 2003, he was appointed as the N. Rama Rao Chair Professor. From 2003-2004, he was a visiting scholar at the Institute for Advanced Study.

Prof. Agrawal has made significant contributions to the theory of efficient reactions between computational problems, which are a part of the program studying the well-known “P vs NP” question in mathematics/ computer science. He co-created the AKS primality test with Neeraj Kayal and Nitin Saxena for which he and his co-authors won the 2006 Fulkerson Prize and the 2006 Godel Prize. He was also awarded the Clay Research Award for this work in 2002. The test is the first unconditional deterministic algorithm to test an n-digit number for primality in a time that has been proven to be polynomial in n. He designed private-key encryption algorithms for Indian Navy and Air Force. These algorithms are being used by the armed forces to secure their communications.

In September 2008, he was chosen for the first Infosys Mathematics Prize for outstanding contributions in the broad field of mathematics. In 2013, he was honored with Padma Shri.

Awards and Honors

  • Goyal Prize, 2017.

  • NASI-Reliance Platinum Jubilee Award, 2015.

  • ACCS-CDAC Foundation Award, 2014.

  • Padma Shri by Government of India, 2013.

  • H. K. Firodia Award, 2011.

  • TWAS Prize in Mathematics, 2011.

  • Rajib Goyal Prize, 2010.

  • G. D. Birla Award for Scientific Research, 2009.

  • Infosys Mathematics Prize, 2008.

  • Fulkerson Prize, 2006.

  • Godel Prize, 2006.

  • ICTP (International Centre for Theoretical Physics, Trieste) prize, 2003.

  • Shanti Swarup Bhatnagar award in Mathematical Sciences, 2003.

 

 

IIT Kanpur

 

 

Other Alumni



 

Prof. Amitabh Chattopadhyay

(Professor, ASIR)
View Profile
 
 

Prof. Sandip P. Trivedi

(Director, TIFR)
View Profile
 
 

Prof. Dipankar D. Sarma

(Professor, IISc)
View Profile
 
 

Prof. Jainendra K. Jain

(Professor, PennState University)
View Profile
 
 

Prof. Jayadev Misra

(Professor, University of Texas)
View Profile
 
 

Prof. Anurag Kumar

(Director, IISc)
View Profile
 
 

Prof. Arnab R. Choudhuri

(Professor, IISc)
View Profile
 
 

Prof. Shiraz N. Minwalla

(Professor, TIFR)
View Profile
 
 

Prof. Thirumalai Venkatesan

(Professor, NUS)
View Profile
 
 

Prof. Veena Sahajwalla

(Scientia Professor, UNSW)
View Profile
 
 

Prof. Rajeev Alur

(Professor, University of Pennsylvania)
View Profile
 
 

Prof. Anil K. Jain

(Professor, Michigan State University)
View Profile
 
 

Prof. Sangram Mudali

(Director, NIST)
View Profile
 

Report a site error at webmaster@iitk.ac.in