Subhash Khot

Assistant Professor
College of Computing
Georgia Tech
Atlanta, GA-30332.

[Contact] [Publications]

I completed my PhD in Summer'03 at Princeton CS Department . My advisor was Prof. Sanjeev Arora . I stayed in Princeton for another year as a member of School of Mathematics , IAS .

Now I am an Assistant Professor in the theory group at College of Computing, Georgia Tech .

Currently teaching:

Spring'07 : CS 6520 : Computational Complexity .

Courses taught in past:

Fall'04 : PCPs and Hardness of Approximation .

Spring'05 :  CS 6520:  Computational Complexity

Spring'06 : Analysis of Boolean Functions

Spring'06:  CS 4510:  Theory of Computation

Fall'06 :   CS 1050A:  Constructing Proofs


Powerpoint slides for the tutorial I presented at FOCS'05 .