Slides of Talks

The border and its demystification
Distinguished Lecture Series, University of Waterloo, Canada, Jun 2024.

Digital Security Jobs  [pdf]  [video]
Online Campaign, IITK, May 2024.

A Short, Fast, Post-quantum Multivariate Digital Signature Scheme 
Workshop on Post-Quantum Cryptography, IIT-ISM Dhanbad (virtual), April 2024.

How Indian academia is harnessing AI for societal transformations
Pan IIT World of Technology (PIWOT) 2023-Conference, Bengaluru, December 2023.

Closure of algebraic complexity classes under factoring
RTCA IHP, Paris, September 2023.

How to factor objects?
IMSc@60 Celebration, Chennai, January 2023.

Algebra powers computation
[short]  [long]    [video]
INSA 89th AGM, Hyderabad, December 2023.
IITB Institute Colloquium, Mumbai, September 2023.
IASc 34th Mid-year Meeting, Bengaluru, July 2023.
INAE Convention, Mumbai, December 2022.

Demystifying the border of algebraic models 
[long'22[short'24]    [video'23]  [youtube'24]
TIFR Mumbai, March 2024.
WAC Göteborg, August 2023.
WACT Warwick, March 2023.
Dagstuhl Workshop, September 2022.

UnderGraduate Research 
IIT Palakkad Alumni Cell, March 2022.

Lattices, factoring and NTRU [webinar]
ISTE-AICTE refresher program, PSIT Kanpur, January 2022.

Demystifying the border of depth-3 circuits 
[pdf] [webinar]
Virtual Conference on GCT in CMI, January 2022.

Paradigms for bounded top-fanin depth-4 circuits  [pdf] [webinar]
Virtual Conference on GCT in CMI, January 2022.

UG/PG Projects outline in CS 
Media AICTE, December 2021.

UnderGraduate Academic Review of IITK  [pdf]
6th decadal internal review, October 2021.

Teaching during a pandemic   [pdf]
SVIM Indore, May 2021, G-Meet.

Efficiently computing Igusa's local-zeta function   [pdf]  [webinar]
Oberseminar, Universität Bayreuth, Nov 2021, Virtual (BBB).
National Mathematics Day, SRMIST Ramapuram Chennai, Dec 2020, Zoom.
ICNTDM Conference, RSET Kochi, Dec 2020, Zoom.

A Largish Sum-of-squares Implies Circuit Hardness (and Derandomization)    [pdf]
Subbarao Symposium on Number Theory, IISER Pune, Jul 2021, Zoom/ Youtube.
4th IPM Biennial Conference on Combinatorics and Computing, Tehran, Iran, May 2021, Zoom.
STCS Seminar, TIFR, Jul 2020, Zoom.

Efficiently factoring polynomials modulo p[pdf]
44th ISSAC 2019, Beijing, China.

A non-Turing model of computation
Amrit Mahotsav Colloquium, CEBS Mumbai, Aug 2022, Zoom. [youtube]
National Mathematics Day, BITS Pilani, Dec 2021, G-meet.
NPTEL Live Special Lecture Series, Jul 2020, Youtube. [webinar]
CSE Seminar, Apr 2019, IIT Delhi.
CSE Seminar, Oct 2018, IITK.

Algebraic dependence is not hard [pdf] [video]
Algebraic Methods, Simons Institute, Dec 2018, UC Berkeley.
MATH-STAT Colloquium, Nov 2018, IITK.
Dagstuhl Seminar "Algebraic Methods in Computational Complexity", Sep 2018, Germany.

Bootstrapping variables in circuits [pdf] [video]
5th WACT, Université Paris-Diderot, Mar 2018, Paris.

Algebraic vs functional independence over any characteristic [pdf] [video]
Arithmetic complexity workshop, NMI, IMSc, Feb 2017, Chennai.
Dagstuhl Seminar "Algebraic Methods in Computational Complexity", Oct 2016, Germany.

Integer factoring using small algebraic dependencies [pdf]
41st MFCS, Aug 2016, Kraków, Poland.

Faster hitting-sets for certain ROABP [pdf] [video]
4th WACT, Feb 2016, Tel Aviv, Israel.

Towards multilinear depth-3 PIT
CMI Seminar, May 2015, Chennai.

Isomorphism problems in algebra [pdf]
PolSys Seminar, December 2014, UPMC - Paris 6.

From Hilberts Entscheidungsproblem to Valiant's counting problem
[pdf] [video]
Big Tech Day 7, May 2014, TNG Tech Consulting, Munich.

Towards hitting-sets for multilinear depth-3 circuits
[pdf] [video 1 2]
Workshop IMPECS, March 2014, Saarbrücken.
Workshop TIFR, February 2014, Mumbai.

Testing algebraic independence over finite fields
Oberseminar mathematische Logik, December 2013, Bonn.
RICAM workshop, December 2013, Linz, Austria.

The rank and file of circuits
Seminar on Interactions of CS & Math., December 2014, UPMC - Paris 6.
Seminar, November 2012, ENS Lyon, France.
CSE Seminar, October 2012, IIT Delhi / Kanpur, India.

Hilberts Entscheidungsproblem, the 10th Problem and Turing Machines
Alan Turing Centenary Celebrations, October 2012, IIT Kanpur, India.
CSE Seminar, October 2012, IIT Delhi, India.

Algebraic Independence and Applications
Oberseminar mathematische Logik, November 2011, Bonn.
MPI-I, June 2011, Saarbrücken, Germany.

Blackbox Identity Testing for Depth-3 Circuits
MPI-I, April 2011, Saarbrücken, Germany.

How to make Algebraic Computations GRH free ?
Number Theory Workshop, October 2010, Warsaw, Poland.

Identities and Sylvester-Gallai Configurations
ICM Satellite Workshop, August 2010, Bangalore, India.

Rank Bound for Depth-3 Identities
Dagstuhl Workshop, October 2009, Dagstuhl, Germany.

Combinatorial Schemes in Algebraic Algorithms
Algebraic Graph Theory Conference, June 2014, Villanova University, USA.
RAND-Workshop on Association Schemes and Polynomial Factoring, December 2011, Bonn.
DFG German-Indian Workshop, June 2010, Bonn.
ISSAC, July 2009, Seoul, South Korea.

Prime Numbers and Circuits
National Mathematics Day, Dec 2021, IIT/ISM Dhanbad, Zoom.
Lecture, April 2019, IIT Delhi.
European Conference on Operational Research (EURO), July 2009, Bonn.

Diagonal Circuit Identity Testing and Lower Bounds
ICALPJuly 2008, Reykjavik, Iceland.

Primality Testing, Randomness & Derandomization
University lecture,  May 2007, Bonn, Germany.

Primality and prime number generation
NWCNS, Jan 2019, PSIT Kanpur.
National Instructional Workshop in Cryptology, June 2014, June 2018, MNNIT Allahabad.
In Perret's ``Complexité, Algorithmes Randomisés et Approchés'', December 2014, Université Pierre et Marie Curie (UPMC) - Paris 6, France.
Conference on ANTMay 2007, Turku, Finland.

Identities and Complexity
NVTI Theory Day, March 2007, Utrecht, The Netherlands.

Isomorphism Problems of Graphs, F-algebras and Cubic Forms
IRISS, January 2006, Chennai, India.