Courses

Spring 2023:

HDX and Codes (seminar)

Fall 2022:

High dimensional Expanders

Spring 2022:

Topics in Coding Theory (a seminar)

Fall 2020:

Expander graphs and their applications

Spring 2019:

Hardness of Approximation (with Amey Bhangale)

Fall 2018:

High dimensional expanders

Spring 2018:

Theorist's toolkit

Fall 2016:

PCPs & High dim expanders

Summer 2016:

Summer workshop on high dim expanders (with Tali Kaufman)

Fall 2014:

PCPs and Hardness of Approximation - inverse classroom

Fall 2013:

Analytical Methods in Computer Science - inverse classroom

Spring 2011:

On the Boundary of P and NP

Fall 2010:

Complexity Lower bounds

Spring 2009:

Coding Theory

Fall 2008:

Seminar on PCPs and Hardness of Approximation

Spring 2008:

Probabilistically Checkable Proofs

Spring 2007:

Data Structures (67109)

Fall 2006:

Adv. topics in theory (67902)

Spring 2006:

Computational Complexity (67802)

Fall 2005:

Analytical Methods in CS and Combinatorics (80630)

Spring 2005:

Inapproximability Seminar (67996)

Fall 2004:

PCP (67611)