| 2011 |
|---|
| 13 | Biased normalized cuts. Subhransu Maji, Nisheeth K. Vishnoi, Jitendra Malik. CVPR 2011, 2057-2064. Web SearchBibTeXDownload |
| 12 | On LP-Based Approximability for Strict CSPs. Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi. SODA 2011, 1560-1573. Web SearchBibTeXDownload |
| 2009 |
|---|
| 11 | On the Fourier spectrum of symmetric Boolean functions. Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi. Combinatorica (29): 363-387 (2009). Web SearchBibTeXDownload |
| 10 | A Spectral Algorithm for Improving Graph Partitions. Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi. CoRR (abs/0912.0681) (2009). Web SearchBibTeXDownload |
| 9 | On the Optimality of a Class of LP-based Algorithms. Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi. CoRR (abs/0912.1776) (2009). Web SearchBibTeXDownload |
| 8 | Deterministically testing sparse polynomial identities of unbounded degree. Markus Bläser, Moritz Hardt, Richard J. Lipton, Nisheeth K. Vishnoi. Inf. Process. Lett. (109): 187-192 (2009). Web SearchBibTeXDownload |
| 2006 |
|---|
| 7 | Integrality gaps for sparsest cut and minimum linear arrangement problems. Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi. STOC 2006, 537-546. Web SearchBibTeXDownload |
| 2005 |
|---|
| 6 | On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi. IEEE Conference on Computational Complexity 2005, 112-119. Web SearchBibTeXDownload |
| 5 | Caching with Expiration Times for Internet Applications. Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi. Internet Mathematics (2) (2005). Web SearchBibTeX |
| 2004 |
|---|
| 4 | On the Complexity of Hilbert's 17th Problem. Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi. FSTTCS 2004, 237-249. Web SearchBibTeXDownload |
| 2003 |
|---|
| 3 | Who's The Weakest Link?. Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi. SAGA 2003, 108-116. Web SearchBibTeXDownload |
| 2 | Deterministic identity testing for multivariate polynomials. Richard J. Lipton, Nisheeth K. Vishnoi. SODA 2003, 756-760. Web SearchBibTeXDownload |
| 2002 |
|---|
| 1 | Caching with expiration times. Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi. SODA 2002, 540-547. Web SearchBibTeXDownload |
