Statistics
Publications
15
Citations
454
H-Index
12
Active since
2006
Rishi Saket is an author at Georgia Institute of Technology specializing in computer science, computing, and mathematics.
Publications per year
2006–2022
15
15
Integrality gaps for sparsest cut and minimum linear arrangement problems
Nikhil R. Devanur, Subhash Khot, Rishi Saket et al. · 2006 · 96 citations
SDP Integrality Gaps with Local ell_1-Embeddability
Subhash Khot, Rishi Saket · 2009 · 57 citations
Hardness of Minimizing and Learning DNF Expressions
Subhash Khot, Rishi Saket · 2008 · 31 citations
1–5 of 15