Subhash Khot Associate Professor Computer Science Department Courant Institute of Mathematical Sciences New York University New York, NY-10012

[Contact] [Publications]

I am an Associate Professor in the Computer Science Department at New York University, part of the Courant Institute of Mathematical Sciences. I completed my PhD in Summer'03 at Princeton CS Department under the supervision of Prof. Sanjeev Arora . I was in Princeton for another year as a member of School of Mathematics , IAS and then an Assistant Professor at the College of Computing at Georgia Tech during Fall'04-Summer’07.

FACULTY RESEARCH PRESENTATIONS 2008 (2 slides version)

Teaching:

NYU:

Spring’11: G22.3033-005 Special Topics in Algorithms

Fall’10: V22.0453-001 Honors Theory of Computation

Spring’10: G22.3350-001 Computational Complexity

Fall’09: G22.3520-001 Honors Analysis of Algorithms

Spring’09: G22.3033-002 Computational Complexity

Fall’08: G22.3520-001 Honors Analysis of Algorithms

Spring’08: G22.3033-007 PCPs and Hardness of Approximation

Georgia Tech:

Fall'04 : PCPs and Hardness of Approximation

Spring'05 :  CS 6520:  Computational Complexity

Spring'05 :    Algorithmic Theory of Metric Embeddings

Spring'06 : Analysis of Boolean Functions  

Spring'06:  CS 4510:  Theory of Computation

Fall'06 :   CS 1050A:  Constructing Proofs

Spring'07 : CS 6520 : Computational Complexity