Teaching and Outreach

Courses Taught

• Approximation Algorithms, Course taught at University of Cologne, April 2025 - current

• Sublinear Algorithms, Course co-taught with Karl Bringmann at MPII, Oct 2023 - Feb 2024

• ALGO Design and Analysis of Algorithms, Course co-taught with G. Philip at CMI, Jan-May 2023

• COMM Communication Complexity, Course co-taught with Prajakta Nimbhorkar, Aug-Nov 2022

• ALGO Design and Analysis of Algorithms, Course co-taught with G. Philip, Jan-May 2022

• AALG Approximation Algorithms, Course co-taught with Pranabendu Mishra, Jan-May 2022

• ALGO Design and Analysis of Algorithms, Course co-taught with Prajakta Nimbhorkar, Sep-Dec 2021

• ADAL Advanced Algorithms, Course co-taught with Prajakta Nimbhorkar, Sep-Dec 2021 (covering Sublinear Algorithms in the second half)

As Teaching Assistant

• CS 530 Advanced Algorithms, Boston University, Fall 2018

• CS 537 Randomness in Computing, Boston University, Spring 2018

• CSE 565 Algorithm Design and Analysis, Penn State, Fall 2016

Outreach

• Something for Almost Nothing: A gentle Introduction to Sublinear Algorithms (Slides)
  Invited expert lecture at (1) Computer Science Department, NIT Calicut India, September 2022, (2) KREA University, January 2023.

• How to multiply numbers fast? (Slides)
  Invited popular science lecture by National Academy of Sciences, India, July 2022.

• Introduction to Matrix Algorithms, Weeklong course at Raising a Mathematician Foundation co-taught with Kavita Sutar, May 2022. Topics : Gaussian Elimination, LU Decomposition, Karatsuba's Integer Multiplication Algorithm, Strassen's Matrix Multiplication Algorithm, Frievald's Algorithm for Verifying Matrix Multiplication.

• Concise communication: A computer science perspective (Slides) (YouTube Link)
  Invited outreach talk at Raising a Mathematician Foundation.