Subhash Khot

Silver Professor of Computer Science
khot@cs.nyu.edu
212-998-4859
Warren Weaver Hall, Office 416
http://cs.nyu.edu/~khot/

Education

Ph.D., Computer Science, Princeton University, USA, 2003.
M.A., Computer Science, Princeton University, USA, 2001.
B.Tech., Computer Science and Engineering, Indian Institute of Technology, Bombay, India, 1999.

Research Interests

Algorithms, computational complexity, and computational intractability.