Slides of Talks




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


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


How to factor objects?
[pdf]
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 
[pdf]
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 
[webinar]
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
[pdf] 
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
[pdf]
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
[pdf]
Oberseminar mathematische Logik, December 2013, Bonn.
RICAM workshop, December 2013, Linz, Austria.


The rank and file of circuits
[pdf]
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
[pdf]
Alan Turing Centenary Celebrations, October 2012, IIT Kanpur, India.
CSE Seminar, October 2012, IIT Delhi, India.


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


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


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


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


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


Combinatorial Schemes in Algebraic Algorithms
[pdf]
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
[pdf]
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
[pdf]
ICALPJuly 2008, Reykjavik, Iceland.


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


Primality and prime number generation
[pdf]
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
[pdf]
NVTI Theory Day, March 2007, Utrecht, The Netherlands.


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