Nitin Saxena

Not Artificially Intelligent.

[Parimal @Fintech03]

For decades, mathematicians could check if a number was prime, but only with a small chance of error/by taking a billion years.

In 2002, Prof. Manindra Agrawal (Currently Director of IIT Kanpur & a very very humble guy) & 2 students, Neeraj Kayal & Nitin Saxena, published a 9 page paper called "PRIMES is in P."

This was the 1st time in history anyone proved that determining if a number is prime is easy (polynomial) w/o relying on unproven assumptions.

When the paper was 1st released, it was so short & elegant that world class mathematicians initially thought it was a prank. It settled a problem that had been open since the time of the Greeks.

Neeraj Kayal & Nitin Saxena are now renowned researchers themselves (at Microsoft Research & IIT Kanpur respectively), and their AKS Test is a foundational pillar taught in every advanced cybersecurity course globally today.

[நா. கணேசன் (Dr. N. Ganesan) @naa_ganesan]

@shekhu04 https://t.co/cT14N7jcTm

Solved a 2000 Year old Problem with Raw Intelligence
https://t.co/tEtUN81fVk

[Shikhar @shekhu04]

Meet Nitin Saxena

> An Indian mathematician & computer scientist from Allahabad, UP
> Studied at Boys' High School, Allahabad
> https://t.co/TMjo4uhO8z in Computer Science from IIT Kanpur, 2002
> As an UNDERGRADUATE student, he co-wrote a paper called "PRIMES is in P" when he was just 21
> It solved a problem mathematicians had chased for decades
> How to check if a number is prime in guaranteed, efficient time
> Scientists called it "wonderfully elegant."
> Won the Gödel Prize in 2006 the highest honour in theoretical computer science
> Also won the Fulkerson Prize the same year
> Shanti Swarup Bhatnagar Prize in 2018 India's highest science award at 37
> Turned down global offers. Came back to IIT Kanpur as a professor
> Now building India's next generation of computer scientists
> In 2022 founded a Center for Intelligent Systems at IIT Kanpur
> In 2025 became founding dean of the Wadhwani School of AI

said, "Algebra has fascinated me since school. I now use it to solve computer science problems."

That's it. That's the whole secret. Find what fascinates you. Go absurdly deep.
The world will have no choice but to notice

[People+ai @PeoplePlusAI]

Shalini Kapoor (@shalinikap), Chief Strategist, Data & AI, @EkStep_Org, @PeoplePlusAI will be moderating the panel, ‘Building a Global AI Impact Commons’ as part of a plenary session on ‘AI for Economic Growth and Social Good’ at the UP AI & Health Innovation Conference (12th and 13th Jan) in Lucknow today.

As countries increasingly adopt AI to drive development outcomes, there is a growing need for shared, trusted, and interoperable AI resources that can be deployed responsibly and at scale. This panel will examine what it means to operationalise the concept of a ‘Global AI Impact Commons’, particularly from the perspective of the Global South.

The discussion will focus on how data, models, standards, governance frameworks, and institutional arrangements can be structured as shared resources—enabling local innovation and deployment while maintaining global trust, interoperability, and accountability.

Other speakers in this session may include:

- Vijay Kiran Anand, CEO, Invest UP
- Nitin Saxena, Dean, Wadhwani School of AI & Intelligent Systems, IIT Kanpur
- Pooja Sharma Goyal, CEO, @official_udaiti
- Harry Verweij, Ambassador-at-large at Ministry of Foreign Affairs, The Hague, Netherlands
- Suhel Bidani, Lead - Digital & AI, @BMGFIndia

For more, explore: https://t.co/hW9fdf6zDw

[IndiaAI @OfficialINDIAai]

That’s a wrap from the 'Hybrid Meeting of the AI for Economic Growth and Social Good Working Group' in Lucknow. The discussions brought together key stakeholders from government, industry, and academia, with a strong focus on enhancing AI adoption across sectors, making it more inclusive, and driving the best economic outcomes.

The outcomes from these sessions will be taken forward and discussed further at the India AI Impact Summit 2026.

#IndiaAIImpactSummit2026 #ResponsibleAI #PeoplePlanetProgress

@PMOIndia @AshwiniVaishnaw @jitinprasada @PIB_India @SecretaryMEITY @abhish18 @kavitabha @GoI_MeitY @DigitalIndia @mygovindia @abhish18 @debjani_ghosh @HarryVerweij @IASshashank10 @NitinInTheory @madanpadaki @poojasgoyal @suhelbidani @amlanjo @kirti_pandey @WadhwaniAI

[IndiaAI @OfficialINDIAai]

The Working Group on AI for Economic Growth & Social Good is convening tomorrow in Lucknow. A half-day event, it will host dignitaries in engaging discussions. The panel discussion in focus will aim to share tangible updates on the working group’s deliberations on the Global AI Impact Commons.

Stay tuned for more updates.

#IndiaAIImpactSummit2026 #ResponsibleAI #PeoplePlanetProgress

@PMOIndia @myogioffice @AshwiniVaishnaw @jitinprasada @PIB_India @SecretaryMEITY @abhish18 @kavitabha @GoI_MeitY @_DigitalIndia @mygovindia @MoHFW_INDIA @UPGovt @AyushmanNHA @nhm_up @dite_up @nehajainias @CMOfficeUP

[Nitin Saxena @NitinInTheory]

@nileshtrivedi @CatAstro_Piyush @numberphile @Primeval_Arhsim @stevenstrogatz @ainvvy @CSYogananda @evelynjlamb @monsoon0 @kaneenikasinha @agrawalmanindra Why not? Infinitesimal (calculus) is a deep concept. Its reinventions, esp. applications, kept coming every other century.

[Pranjal Dutta (প্রাঞ্জল দত্ত) @WeirdlyPranjal]

@NTUsg @NTU_ccds @NitinInTheory @diveshaggarwal

[IIT Kanpur @IITKanpur]

A conversation with Prof. Nitin Saxena, Department of Computer Science and Engineering, IIT Kanpur.
Join us as he shares insights into his research journey, groundbreaking work in computational complexity, and what drives innovation in the world of algorithms and theory.
@NitinInTheory #FacultySpotlight #ComputerScience #Innovation #NitinSaxena #IITKFaculty #CSE #AcademicLife #leadership #teteatete #IITKanpur #iitk

[SansadTV @sansad_tv]

MoUs signed between Wadhwani Foundation and IIT Kanpur, IIT Bombay, Anusandhan National Research Foundation in the presence of Prime Minister Narendra Modi at the YUGM Conclave at Bharat Mandapam.

@narendramodi @PMOIndia @DrJitendraSingh

[Wadhwani Foundation @wadhwanif]

The spirit of innovation is on full display at YUGM 2025! Leaders from government, academia, and industry are engaging in powerful conversations to shape India’s future.

🎥 Watch the Innovation Dialogues live: https://t.co/nfajTbSuxd

Together, we’re building a future-ready, innovation-driven India.

#YUGM2025 #Innovation #ViksitBharat #WadhwaniFoundation #ResearchToImpact #IndiaLeads

[Prateek Dwivedi @prateekdwv]

Yesterday, I successfully defended my thesis! Huge thanks to my advisor, @NitinInTheory , as well as my mentors, collaborators, friends, and family for their unwavering support. I’m excited as I move on to the next chapter of my academic journey.

[Nitin Saxena @NitinInTheory]

@prateekdwv It was a good show @prateekdwv . Go and solve great problems!

[Nitin Saxena @NitinInTheory]

@Nupuram1 @nasi_academy @IITKanpur @iiserbhopal @IndiaDST @VinodSingh_IITK Not sure. But, I maintain a page of my talk slides:
https://t.co/kdnZodcDol

[Nitin Saxena @NitinInTheory]

@stellensatz @ShefVaidya @agrawalmanindra I've done the course, but I can't solve the question.

[Sachida Tripathi @SachidaTripath2]

An appraisal of DeepSeek by Nisheeth Srivastava for Airawat Research Foundation - Section 8 company that is implementing Centre of Excellence on Artificial Intelligence for Sustainable Cities for those interested in understanding the similarity and differences between ChatGPT and DeepSeek. The views presented are personal.
https://t.co/Dw42Dufd2g

[IIT Kanpur @IITKanpur]

Heartiest congratulations IIT Kanpur alumnus Dr. Pawan Goenka (BT/ME/1975), Chairman, Indian National Space Promotion (IN-SPACe) for being conferred with the prestigious Padma Shri 2025.

Dr. Goenka’s recent contributions in uplifting the country’s space economy while also powering private entrepreneurs to drive this growth has created immense impact in the growth of the sector.

He is internationally recognized for his pioneering work in engine tribology. His methods for the analysis of engine bearing and engine friction still remain in use as a common reference in automotive engineering. He is an expert in vehicular emission control and alternative fuels.

We are proud of Dr. Goenka’s achievements and congratulate him on receiving this honour.

#PadmaShri #PadmaShriAward #IITKAlumni #LegendsofIITK #AlumniAchievement #honour #IITKanpur #iitk

[IIT Kanpur @IITKanpur]

Proud to announce that Prof. Ashutosh Sharma will be conferred with the Padma Shri 2025 for his distinguished service in the field of Nanosciences and Nanotechnology.

Prof. Sharma, a visionary academician and alumnus of IITK (BT/CHE/1982), is the Institute Chair Professor & Founding Coordinator of DST Thematic Unit of Excellence on Soft Nanofabrication at IIT Kanpur since 2006, and served as the Secretary, Department of Science and Technology, Government of India from 2015-2021. He is a recipient of the prestigious Shanti Swarup Bhatnagar award in engineering sciences for his "original pioneering contribution to the understanding of the behaviour of thin films and other highly confined nanoscale systems."

Prof. Manindra Agrawal, Director IIT Kanpur, congratulates Prof. Sharma, saying, “It is a matter of immense pride for the Institute. Prof. Ashutosh Sharma is an exceptional researcher, and has made path-breaking contributions as Secretary DST, including a radically different way of running mission mode programs.”

A huge congratulations to Prof. Ashutosh Sharma from the entire IIT Kanpur community!

#PadmaShri #PadmaShriAward #IITKFaculty #honour #LegendsofIITK #IITKanpur #iitk

[CSE Department, IIT Kanpur @cseatiitk]

Dr. Priyanka Golia has won the ACM India 2024 Doctoral Dissertation Award for her dissertation "Functional Synthesis via Formal Methods and Machine Learning". Priyanka was advised by Prof. Subhajit Roy from IIT Kanpur and Prof. Kuleep Meel from University of Toronto. #CSEIITK

[The National Academy of Sciences, India (NASI) @nasi_academy]

Prof Nitin Saxena of @IITKanpur gave an excellent talk on ‘AI in Society’ in 94th Annual Session & Symposium @iiserbhopal; @IndiaDST @VinodSingh_IITK @NitinInTheory