Past Teaching
15-251: Great Ideas in Theoretical Computer Science
with Anil Ada15-155: The Computational Lens
(with Anil Ada)15-859OO: Randomness in Computation
15-859GG: Proofs vs Algorithms: The Sum-of-Squares Method (Diderot)
Lecture Videos on Youtube
15-455: Undergraduate Complexity Theory (Diderot)
with Ryan O'Donnell
COS 521: Advanced Algorithm Design ( Course Webpage )
(with Christopher Musco)
COS 597F: Seminar on Proofs, Beliefs and Algorithms through the lens of Sum-of-Squares ( Course Webpage )
(with David Steurer)