- Nitin Saxena
-
Nitin Saxena Born 3 May 1981
Allahabad, IndiaNationality Indian Fields Mathematics
Theoretical computer scienceInstitutions University of Bonn Alma mater Indian Institute of Technology Kanpur Doctoral advisor Manindra Agrawal Notable awards 2006 Gödel Prize
2006 Fulkerson PrizeNitin Saxena (Hindi: नितिन सक्सेना) (born 3 May 1981[1]) is an Indian scientist, active in the fields of mathematics and theoretical computer science. His research focuses on topics in computational complexity, especially algebraic approaches.
He, along with Manindra Agrawal and Neeraj Kayal proposed the AKS Primality Test in 2002, for which the trio received the Gödel Prize in 2006. This research remarkably came out as a part of his undergraduate study.
In 2006 he received his PhD from the Department of Computer Science and Engineering of the Indian Institute of Technology Kanpur. The Dissertation is titled "Morphisms of Rings and Applications to Complexity".[2] He also graduated with his B.Tech from the same institute in 2002. He is also an alumnus of Boys' High School And College, Allahabad.
He was given the Distinguished Alumnus Award of the Indian Institute of Technology Kanpur, for his work in computational complexity theory. Nitin Saxena was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 1, 2006.[3] Since Summer 2008 Nitin Saxena is a Bonn Junior Fellow at the University of Bonn in Germany.[1]
References
External links
- Nitin Saxena's Homepage
- Profile of Nitin Saxena at the IIT Kanpur Alumni Association
- Kayal, Neeraj; Saxena, Nitin (2005), Polynomial Identity Testing for Depth 3 Circuits, ECCC TR05-150.
- Nitin Saxena at the Mathematics Genealogy Project.
Gödel Prize laureates Babai / Goldwasser / Micali / Moran / Rackoff (1993) · Håstad (1994) · Immerman / Szelepcsényi (1995) · Jerrum / Sinclair (1996) · Halpern / Moses (1997) · Toda (1998) · Shor (1999) · Vardi / Wolper (2000) · Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001) · Sénizergues (2002) · Freund / Schapire (2003) · Herlihy / Saks / Shavit / Zaharoglou (2004) · Alon / Matias / Szegedy (2005) · Agrawal / Kayal / Saxena (2006) · Razborov / Rudich (2007) · Teng / Spielman (2008) · Reingold / Vadhan / Wigderson (2009) · Arora / Mitchell (2010) · Håstad (2011)
Categories:- 1981 births
- Living people
- Indian computer scientists
- Gödel Prize laureates
- Indian Institute of Technology Kanpur alumni
- University of Bonn faculty
Wikimedia Foundation. 2010.