Nitin Saxena (Hindi: नितन सक्सेना) (born 3 May 1981 in Allahabad, India^[1]) obtained his Ph.D. at the Computer Science Department of the Indian Institute of Technology Kanpur, India. He also graduated with his B.Tech from the same institute in 2002. 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.

He was given the Distinguished Alumnus Award of the Indian Institute of Technology, Kanpur, for his work in computational complexity theory.

In 2006 he received his PhD from the Indian Institute of Technology Kanpur. The Dissertation is titled "Morphisms of Rings and Applications to Complexity".^[2]

Nitin Saxena was appointed at the CWI starting as a postdoc researcher from September 1, 2006.

Since Summer 2008 Nitin Saxena is Professor at the University of Bonn in Germany.

[edit] References

[edit] External links

• Nitin Saxena's Homepage
• Profile of Nitin Saxena at the IIT Kanpur Alumni Association
• Kayal and Saxena, Polynomial Identity Testing for Depth 3 Circuits, ECCC

v • d • e 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)