Neeraj Kayal

Neeraj Kayal (Hindi: नीरज कयाल) is an Indian computer scientist. Kayal was born and raised in Guwahati, India.

Neeraj Kayal
Alma materIIT Kanpur
Scientific career
InstitutionsInstitute for Advanced Study
Doctoral advisorManindra Agrawal

Education

Kayal graduated with a B.Tech from the Computer Science Department of the Indian Institute of Technology, Kanpur (IITK), India in 2002. In that year, he, Manindra Agrawal and Nitin Saxena proposed the AKS Primality Test,[1] which attracted worldwide attention, including an article in the New York Times.[2]

Kayal received his PhD in theoretical computer science from the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur. He did postdoctoral research at the Institute for Advanced Study in Princeton and at Rutgers University. Since 2008, he has been working with the Microsoft Research Lab India as a researcher.

Awards

Neeraj Kayal was given the Distinguished Alumnus Award of the IITK,[3] for his work in computational complexity theory. He is also a recipient of the Gödel prize[4] and the Fulkerson Prize[5] for the same along with his co-authors. In 2012, he was awarded the Young Scientist Award from the Indian National Science Academy (INSA) for contributions to the development of arithmetic complexity theory including the development of a deterministic algorithm for primality testing, the resolution of the constant fan-in conjecture for depth three circuits, and a reconstruction algorithm for arithmetic formulas.[6]

gollark: I'd hardly call Rednet crashing a sandbox escape vulnerability.
gollark: Great!
gollark: Place it facing the farm.
gollark: Hmm, fuel is sufficient then.
gollark: I mean, it can become unable to do that.

References
  1. Bornemann, F. Primes is in P: A Breakthrough for "Everyman". Notices of the AMS, May 2003.
  2. Robinson, S. (8 August 2002). "New Method Said to Solve Key Problem in Math". New York Times.
  3. IIT Kanpur Alumni Association, Distinguished Alumnus Award Profile: Neeraj Kayal Archived 9 September 2005 at the Wayback Machine
  4. European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize
  5. Fulkerson Prize Announcements
  6. Young Scientists 2012 Award Announcement
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.