Nisheeth K. Vishnoi

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into \ell 1

Subhash Khot, Nisheeth K. Vishnoi · 2005 · 275 citations

Natural Sciences, Computer Science, Mathematics +11

Classification with Fairness Constraints

L. Elisa Celis, Lingxiao Huang, Vijay Keswani et al. · 2019 · 229 citations · Full text

Computing, Data Science, Data Mining +15

Unique games on expanding constraint graphs are easy

Sanjeev Arora, Subhash Khot, Alexandra Kolla et al. · 2008 · 119 citations

Computing, Computer Science, Algorithms +8

Approximating the exponential, the lanczos method and an Õ(<i>m</i>)-time spectral algorithm for balanced separator

Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi · 2012 · 118 citations

Computing, Computer Science, Algorithms +15

Integrality gaps for sparsest cut and minimum linear arrangement problems

Nikhil R. Devanur, Subhash Khot, Rishi Saket et al. · 2006 · 96 citations

Computing, Computer Science, Algorithms +11