Junto con Manindra Agrawal y Neeraj Kayal propusieron el Test de primalidad AKS en 2002, trabajo por el cual ganaron el Premio Gödel en 2006.
Su Tesis se tituló "Morphisms of Rings and Applications to Complexity" (Morfismos de Anillos y Aplicaciones en la Complejidad).
[2] También se graduó con su Bachelor of Technology en el mismo Instituto en 2002.
Recibió también el Premio al Alumno Distinguido del Instituto donde estudió, por su trabajo en complejidad computacional.
Nitin Saxena fue contratado en el Centrum Wiskunde & Informatica (CWI) comenzando una investigación para postdoctorado el 1 de septiembre de 2006.