Lecture Notes

Lecture notes for courses I teach. One advantage of lecture notes over a traditional textbook is that they can be easily modified. So, if you find errors in any of these notes, or have any other comments then please do let me know via email. Thanks!

Courses I have taught

Algorithms, (Winter 2024).
Randomized Algorithms, (Spring 2023).
Discrete Math in Computer Science, (Winter 2023).
Algorithms, (Fall 2022).
Algorithms, (Spring 2022).
Approximation Algorithms, (Winter 2022).
Discrete Math in Computer Science, (Summer 2021).
Randomized Algorithms, (Spring 2021).
Algorithms, (Winter 2021).
Algorithms, (Spring 2020).
Discrete Math in Computer Science, (Winter 2020).
Approximation Algorithms, (Fall 2019).
Algorithms, (Spring 2019).
Discrete Math in Computer Science, (Winter 2019).
21st Century Algorithms (Fall 2018).
Algorithms, (Spring 2018).
Algorithms, (Winter 2018).
Approximation Algorithms, (Spring 2017).
Randomized Algorithms, (Spring 2016) at the CSA Department, Indian Institute of Science.
Approximation Algorithms, (Spring 2015) at the CSA Department, Indian Institute of Science.
Approximation Algorithms, (Fall 2010) at the CIS Department, University of Pennsylvania.
Scheduling, (Spring 2009) at the C&O Department, University of Waterloo.