Slides of Talks




TCS Profession and Communication Skills  [pdf]
Guest Lectures in CS888, IITK, Aug-Sep 2024.


Surveying the border and its demystification  [pdf]
Dagstuhl Workshop, September 2024.
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  [pdf]
Workshop on Post-Quantum Cryptography, IIT-ISM Dhanbad (virtual), April 2024.
 

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]
Runaway Seminar, TIFR-CAM, August 2024.
RTCA IHP, Paris, September 2023.


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


Algebra powers computation [short]  [long]    [video]
Colloquium Talk, TIFR-CAM, August 2024.
INSA 89th AGM, Hyderabad, December 2023.
IITB Institute Colloquium, Mumbai, September 2023.
IASc 34th Mid-year Meeting, Bengaluru, July 2023. [video]
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 p4  [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]
ICALP,  July 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 ANT,  May 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.