Nisheeth K. Vishnoi

2009
15	EE	Markus Bläser, Moritz Hardt, Richard J. Lipton, Nisheeth K. Vishnoi: Deterministically testing sparse polynomial identities of unbounded degree. Inf. Process. Lett. 109(3): 187-192 (2009)
2008
14	EE	Sanjeev Arora, Subhash Khot, Alexandra Kolla, David Steurer, Madhur Tulsiani, Nisheeth K. Vishnoi: Unique games on expanding constraint graphs are easy: extended abstract. STOC 2008: 21-28
13	EE	Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi: On partitioning graphs via single commodity flows. STOC 2008: 461-470
2007
12	EE	Nisheeth K. Vishnoi: The Impact of Noise on the Scaling of Collectives: The Nearest Neighbor Model [Extended Abstract]. HiPC 2007: 476-487
2006
11	EE	Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi: Integrality gaps for sparsest cut and minimum linear arrangement problems. STOC 2006: 537-546
2005
10	EE	Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi: Hardness of Approximating the Closest Vector Problem with Pre-Processing. FOCS 2005: 216-225
9	EE	Subhash Khot, Nisheeth K. Vishnoi: The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into l1. FOCS 2005: 53-62
8	EE	Saurabh Agarwal, Rahul Garg, Nisheeth K. Vishnoi: The Impact of Noise on the Scaling of Collectives: A Theoretical Approach. HiPC 2005: 280-289
7	EE	Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi: On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. IEEE Conference on Computational Complexity 2005: 112-119
6		Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi: Caching with Expiration Times for Internet Applications. Internet Mathematics 2(2): (2005)
2004
5	EE	Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: On the Complexity of Hilbert's 17th Problem. FSTTCS 2004: 237-249
2003
4	EE	Nisheeth K. Vishnoi: Non Uniform Random Walks. DRW 2003: 345-358
3	EE	Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: Who's The Weakest Link? SAGA 2003: 108-116
2	EE	Richard J. Lipton, Nisheeth K. Vishnoi: Deterministic identity testing for multivariate polynomials. SODA 2003: 756-760
2002
1	EE	Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi: Caching with expiration times. SODA 2002: 540-547

Coauthor Index

1	Saurabh Agarwal	[8]
2	Mikhail Alekhnovich	[10]
3	Sanjeev Arora	[14]
4	Markus Bläser	[15]
5	Nikhil R. Devanur	[3] [5] [11]
6	Rahul Garg	[8]
7	Parikshit Gopalan	[1] [6]
8	Moritz Hardt	[15]
9	Howard J. Karloff	[1] [6]
10	Subhash Khot	[9] [10] [11] [14]
11	Guy Kindler	[10]
12	Alexandra Kolla	[14]
13	Richard J. Lipton	[2] [3] [5] [7] [15]
14	Evangelos Markakis (Vangelis Markakis)	[7]
15	Aranyak Mehta	[1] [6] [7]
16	Milena Mihail	[1] [6]
17	Lorenzo Orecchia	[13]
18	Rishi Saket	[11]
19	Leonard J. Schulman	[13]
20	David Steurer	[14]
21	Madhur Tulsiani	[14]
22	Umesh V. Vazirani	[13]

Colors in the list of coauthors