Pravesh K. Kothari

Teaching

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)

COS 521: Advanced Algorithm Design ( Course Webpage )

(with Sanjeev Arora)