Nitin Saxena (born 3 May 1981Saxena's CV at University of Bonn
) is an Indian scientist in

mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...

and

theoretical computer science Theoretical computer science is a subfield of computer science and mathematics that focuses on the Abstraction, abstract and mathematical foundations of computation. It is difficult to circumscribe the theoretical areas precisely. The Associati ...

. His research focuses on

computational complexity In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations ...

. He attracted international attention for proposing the

AKS Primality Test The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientist ...

in 2002 in a joint work with

Manindra Agrawal Manindra Agrawal (born 20 May 1966) is an Indian computer scientist and director of Indian Institute of Technology, Kanpur. He is also a professor at the Department of Computer Science and Engineering at the Indian Institute of Technology, Ka ...

and Neeraj Kayal, for which the trio won the 2006

Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...

, and the 2006

Gödel Prize The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Inter ...

. They provided the first unconditional deterministic algorithm to test an ''n''-digit number for primality in a time that has been proven to be polynomial in ''n''. This research work came out as a part of his

undergraduate Undergraduate education is education conducted after secondary education and before postgraduate education, usually in a college or university. It typically includes all postsecondary programs up to the level of a bachelor's degree. For example, ...

study.

Early life and education

He is an alumnus of

Boys' High School And College, Allahabad Boys' High School & College (BHS) is an independent school in Prayagraj, Uttar Pradesh, India. Being founded in 1861, the school is one of the oldest in the city. It provided a Christian education to the children of Europeans and Anglo-Indians, ...

. He graduated with his B.Tech in Computer Science and Engineering from

Indian Institute of Technology Kanpur The Indian Institute of Technology Kanpur (IIT- Kanpur or IIT-K) is a public institute of technology located in Kanpur, Uttar Pradesh, India. As an Indian Institute of Technology (IIT), it was declared an Institute of National Importance by ...

in 2002. He received his PhD from the Department of

Computer Science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...

and

Engineering Engineering is the practice of using natural science, mathematics, and the engineering design process to Problem solving#Engineering, solve problems within technology, increase efficiency and productivity, and improve Systems engineering, s ...

of the same institute in 2006 with the Dissertation titled "Morphisms of Rings and Applications to Complexity".

Career

He was awarded the Distinguished

Alumnus Alumni (: alumnus () or alumna ()) are former students or graduates of a school, college, or university. The feminine plural alumnae is sometimes used for groups of women, and alums (: alum) or alumns (: alumn) as gender-neutral alternatives. Th ...

Award of the Indian Institute of Technology Kanpur in 2003 for his work in

computational complexity theory In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications. A computational problem ...

. He was appointed at the

Centrum Wiskunde & Informatica The (abbr. CWI; English: "National Research Institute for Mathematics and Computer Science") is a research centre in the field of mathematics and theoretical computer science. It is part of the institutes organization of the Dutch Research Cou ...

(CWI) starting as a postdoc researcher from September 2006 onwards. He was a Bonn Junior Fellow at the

University of Bonn The University of Bonn, officially the Rhenish Friedrich Wilhelm University of Bonn (), is a public research university in Bonn, North Rhine-Westphalia, Germany. It was founded in its present form as the () on 18 October 1818 by Frederick Willi ...

from Summer 2008 onwards. He joined the Department of Computer Science and Engineering at

IIT Kanpur The Indian Institute of Technology Kanpur (IIT- Kanpur or IIT-K) is a public institute of technology located in Kanpur, Uttar Pradesh, India. As an Indian Institute of Technology (IIT), it was declared an Institute of National Importance by th ...

as faculty in April 2013. Saxena was awarded the 2018 Shanti Swarup Bhatnagar Prize for his work in Algebraic Complexity Theory. One of the youngest awardees, Saxena’s research interests include Computational Complexity and Algebraic Geometry.

References

External links

Nitin Saxena's HomepageProfile of Nitin Saxena at the IIT Kanpur Alumni Association
*. * * {{DEFAULTSORT:Saxena, Nitin 1981 births Living people Gödel Prize laureates IIT Kanpur alumni Academic staff of the University of Bonn Recipients of the Shanti Swarup Bhatnagar Award in Mathematical Science Indian theoretical computer scientists