
Subhash Khot
Silver Professor 
[Contact] [Publications]
I am a Professor in the Computer Science Department at New York University, part of the Courant Institute of Mathematical Sciences.
Previous affiliations:
19992003: PhD at Princeton CS Department under the supervision of Prof. Sanjeev Arora .
20032004: Member of School of Mathematics , IAS.
20042007: Assistant Professor at the College of Computing at Georgia Tech.
20072011: Associate Professor at NYU.
20112013: Visiting faculty at U.Chicago with the theory group.
NYU:
Fall 16: CSCIGA.3520001 Honors Analysis of Algorithms
Fall 14: CSCIGA.3520001 Honors Analysis of Algorithms
Spring 14: CSCIGA.3350001 Theory of Computation (Honors) , aka, Computational Complexity
Fall 13: CSCIUA.0453001 Theory of Computation
UChicago:
Winter 13: Topics in TCS (PCPs and Hardness of Approximation)
Autumn 12: Discrete Mathematics
Spring 12: Complexity Theory A
Autumn 11: Discrete Mathematics
NYU:
Spring 11: G22.3033005 Special Topics in Algorithms
Fall 10: V22.0453001 Honors Theory of Computation
Spring 10: G22.3350001 Computational Complexity
Fall 09: G22.3520001 Honors Analysis of Algorithms
Spring 09: G22.3033002 Computational Complexity
Fall 08: G22.3520001 Honors Analysis of Algorithms
Spring 08: G22.3033007 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