SK

Subhash Khot(1978)

Arts

Subhash Khot is an Indian-American mathematician and theoretical computer scientist who is the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York University. Khot has contributed to the field of computational complexity, and is best known for his unique games conjecture.

4
Major Awards
208
Publications
6,709
Citations
36
h-index
84
i10-index
32.3
Avg Citations/Paper

Most Cited Works

Top publications by citation count

Career Path

Award progression over time

Apex Elite Prestigious

Education

Princeton University
Indian Institute of Technology Bombay

Doctoral Advisors

Sanjeev AroraPreyas Popat

Career Timeline

University of Chicago?–present
New York University?–present

Top Publications

On Approximability of Satisfiable k-CSPs: IV
Proceedings of the 56th Annual ACM Symposium on Theory of Computing20242 citations
On Approximability of Satisfiable 𝑘-CSPs: V
Proceedings of the 57th Annual ACM Symposium on Theory of Computing20250 citations
Parallel Repetition for 3-Player 𝘟𝘖𝘙 Games
Proceedings of the 57th Annual ACM Symposium on Theory of Computing20250 citations

Data Sources

Profile data aggregated from OpenAlex, Semantic Scholar, Wikidata, ORCID, and curated award records. Citation metrics may vary between sources.