Statistics
Publications
69
Citations
6K
H-Index
33
Active since
2001
Subhash Khot is an author at Georgia Institute of Technology specializing in mathematics, algorithms, and computing.
Publications per year
2001–2023
69
69
On the power of unique 2-prover 1-round games
Subhash Khot · 2002 · 854 citations
Subhash Khot, Oded Regev · Journal of Computer and System Sciences · 2007 · 761 citations
Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
Subhash Khot, Guy Kindler, Elchanan Mossel et al. · SIAM Journal on Computing · 2007 · 599 citations · Full text
1–5 of 69