Teaching

Course materials and videos

Parameterized Complexity — Fall 2019

Kernelization — Spring 2011

Algebraic Graph Algorithms — Spring 2014

Randomized Algorithms — Fall 2019

Algorithms for Big Data — Fall 2019

Algorithms for Big Data — Fall 2020

Courses taught

• Parameterized Complexity — Spring 2010; Fall 2011; Fall 2012; Spring 2015; Spring 2016; Fall 2019; Spring 2022

• Kernelization — Spring 2011

• Algebraic Graph Algorithms — Spring 2014

• Advanced Graph Theory — Spring 2010; Fall 2012; Spring 2022

• Probabilistic and Algebraic Foundations of Computer Science — Spring 2013; Spring 2016

• Advanced Parameterized Complexity — Spring 2017; Spring 2018; Fall 2021; Spring 2024

• Theoretical Machine Learning — Spring 2019

• Algorithms for Big Data — Fall 2019; Spring 2020

• Randomized Algorithms — Fall 2019; Spring 2023; Spring 2024

• Theory of Computation — Fall 2019

• Streaming Algorithms — Fall 2020

• Approximation Algorithms — Spring 2023

• Matroid Theory — Fall 2024