Neeraj Kayal

Neeraj Kayal (* in Guwahati ) is an Indian computer scientist and mathematician, known for the AKS prime number test , which he developed as a student with his professor Manindra Agrawal and his fellow student Nitin Saxena and which was published in 2002.

Kayal received his bachelor's degree in 2001 and received his PhD from the Indian Institute of Technology Kanpur under Agrawal in 2006 (Derandomizing Some Number-Theoretic and Algebraic Algorithms). As a post-doctoral student , he was at the Institute for Advanced Study and Rutgers University . He is with Microsoft Research in India.

He deals with complexity theory.

For the AKS primality test he received the Gödel Prize and the Fulkerson Prize with Agrawal and Saxena in 2006 . In 2012 he received the Young Scientist Award from the Indian National Science Academy and he received the Distinguished Alumni Award from the IIT Kanpur.

Fonts

• with Saxenal: Polynomial identity testing for depth 3 circuits, 21st IEEE Conference Computational Complexity, 2006, pp. 9-17
• with Ankit Gupta, Pritish Kamath, Ramprasad Saptharishi: Approaching the chasm at depth four, in: Conference on Computational Complexity, IEEE, 2013.
• with Ankit Gupta, Pritish Kamath, Ramprasad Saptharishi: Arithmetic Circuits: A chasm at depth three, in: Foundations of Computer Science (FOCS), IEEE, 2013.

Web links

• Homepage, Microsoft

Individual evidence

1. ↑ Agrawal, Kayal, Saxena Primes in P , Annals of Mathematics, Volume 160, 2004, 781–793
2. ↑ Neeraj Kayal in the Mathematics Genealogy Project (English)
3. ↑ IIT Kanpur, portrait of Kayal ( memento of the original from September 9, 2005 in the Internet Archive ) Info: The archive link has been inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.