https://en.bharatpedia.org/w/api.php?action=feedcontributions&feedformat=atom&user=2409%3A4061%3A17%3AC790%3AB4B2%3AEE21%3A885E%3AEE47Bharatpedia - User contributions [en]2026-08-14T12:31:00ZUser contributionsMediaWiki 1.43.6https://en.bharatpedia.org/w/index.php?title=Neeraj_Kayal&diff=163691Neeraj Kayal2021-08-14T12:38:25Z<p>2409:4061:17:C790:B4B2:EE21:885E:EE47: </p>
<hr />
<div>{{Use Indian English|date=December 2015}}<br />
{{Use dmy dates|date=December 2015}}<br />
<br />
{{Infobox scientist<br />
| name = Neeraj Kayal<br />
| doctoral_advisor = [[Manindra Agrawal]]<br />
| workplaces = [[Institute for Advanced Study]]<br />
| alma_mater = [[IIT Kanpur]]<br />
}}<br />
<br />
'''Neeraj Kayal''' ({{lang-hi|नीरज कयाल}}) is an Indian [[computer scientist]] and [[mathematician]] noted for development of [[AKS primality test]], along with [[Manindra Agrawal]] and [[Nitin Saxena|Nitin Saxena]]. Kayal was born and raised in [[Guwahati]], [[India]].<br />
<br />
==Early life and education==<br />
<br />
Kayal was born and raised in [[Guwahati]], [[India]].<br />
<br />
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, Neeraj along with [[Manindra Agrawal]] and [[Nitin Saxena]] proposed the AKS Primality Test,<ref>Bornemann, F. [https://www.ams.org/notices/200305/fea-bornemann.pdf Primes is in P: A Breakthrough for "Everyman"]. Notices of the AMS, May 2003.</ref> which attracted worldwide attention, including an article in the ''[[New York Times]]''.<ref>{{cite news |last=Robinson |first=S. |title=New Method Said to Solve Key Problem in Math |newspaper=New York Times |date=8 August 2002 |url=https://www.nytimes.com/2002/08/08/us/new-method-said-to-solve-key-problem-in-math.html }}</ref> <br />
<br />
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 University|Princeton]] and at [[Rutgers University]]. Since 2008, he has been working with the [[Microsoft Research]] Lab India as a researcher.<br />
<br />
==Awards==<br />
<br />
Neeraj Kayal was given the Distinguished [[Alumnus]] Award of the IITK,<ref>IIT Kanpur Alumni Association, [http://www.iitkalumni.org/daa/DAAProfile2.asp?id=40 Distinguished Alumnus Award Profile: Neeraj Kayal] {{webarchive|url=https://web.archive.org/web/20050909041645/http://www.iitkalumni.org/daa/DAAProfile2.asp?id=40 |date=9 September 2005 }}</ref> for his work in [[computational complexity theory]]. He is also a recipient of the [[Gödel prize]]<ref>European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize [http://www.eatcs.org/index.php/component/content/article/502]</ref> and the [[Fulkerson Prize]]<ref>[https://www.ams.org/profession/prizes-awards/ams-prizes/fulkerson-prize Fulkerson Prize Announcements]</ref> 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.<ref>[http://insaindia.org/pdf/INSA_YoungScientists2012.pdf Young Scientists 2012 Award Announcement]{{dead link|date=February 2018 |bot=InternetArchiveBot |fix-attempted=yes }}</ref><br />
<br />
== References ==<br />
{{Reflist}}<br />
<br />
== External links ==<br />
*[http://research.microsoft.com/en-us/people/neeraka/ Neeraj Kayal homepage].<br />
*[https://web.archive.org/web/20050909041645/http://www.iitkalumni.org/daa/DAAProfile2.asp?id=40 Distinguished Alumnus Award Profile: Neeraj Kayal] at the IIT Kanpur Alumni Association.<br />
<br />
{{Gödel winners}}<br />
<br />
{{Authority control}}<br />
{{DEFAULTSORT:Kayal, Neeraj}}<br />
[[Category:Year of birth missing (living people)]]<br />
[[Category:Living people]]<br />
[[Category:Indian Institute of Technology Kanpur alumni]]<br />
[[Category:Indian computer scientists]]<br />
[[Category:Theoretical computer scientists]]<br />
[[Category:Microsoft employees]]<br />
[[Category:Gödel Prize laureates]]<br />
[[Category:Scientists from Guwahati]]</div>2409:4061:17:C790:B4B2:EE21:885E:EE47