Subhash Khot

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

 

 

[Contact] [Publications]

I am a Professor in the Computer Science Department at New York University, part of the Courant Institute of Mathematical Sciences.

This is an acknowledgement of my indebtedness, in many ways, to Jim Simons, who passed away recently.

Previous affiliations:

1999-2003: PhD at Princeton CS Department under the supervision of Prof. Sanjeev Arora .

2003-2004: Member of School of Mathematics , IAS.

2004-2007: Assistant Professor at the College of Computing at Georgia Tech.

2007-2011: Associate Professor at NYU.

2011-2013: Visiting faculty at U.Chicago with the theory group.

 

Teaching:

NYU:

 

Fall 24: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Spring 24: CSCI-GA.3033-106 Special Topics: Geometric Methods in Algorithm Design

 

Fall 23: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Spring 23: CSCI-UA.0453-001 Theory of Computation

 

Fall 22: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Spring 22: CSCI-UA.0453-001 Theory of Computation

 

Fall 21: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Fall 20: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Spring 20: CSCI-GA.3033-​028 Hardness of Approximation

 

Fall 19: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Fall 18: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Fall 17: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Fall 16: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Fall 14: CSCI-GA.3520-001 Honors Analysis of Algorithms

 

Spring 14: CSCI-GA.3350-001 Theory of Computation (Honors) , aka, Computational Complexity

 

Fall 13: CSCI-UA.0453-001 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.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