Pravesh K. Kothari

Current Teaching

15-155: The Computational Lens (with Anil Ada)
Tue-Thu, 3:05-4:25pm. First meeting January 18

Past Teaching

15-859OO: Randomness in Computation
Tue-Thu, 3:05-4:25pm. First meeting January 18

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)