Nayantara Bhatnagar

2009
14	EE	Nayantara Bhatnagar, Elitza N. Maneva: A computational method for bounding the probability of reconstruction on trees CoRR abs/0903.4812: (2009)
2008
13	EE	Nayantara Bhatnagar, Sam Greenberg, Dana Randall: Sampling stable marriages: why spouse-swapping won't work. SODA 2008: 1223-1232
12	EE	Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda: Random Bichromatic Matchings. Algorithmica 50(4): 418-445 (2008)
11	EE	Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Polynomials that Sign Represent Parity and Descartes' Rule of Signs. Computational Complexity 17(3): 377-406 (2008)
2007
10	EE	Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda: Sampling binary contingency tables with a greedy start. Random Struct. Algorithms 30(1-2): 168-205 (2007)
2006
9	EE	Nayantara Bhatnagar, Sam Greenberg, Dana Randall: The Effect of Boundary Conditions on Mixing Rates of Markov Chains. APPROX-RANDOM 2006: 280-291
8	EE	Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda: Random Bichromatic Matchings. LATIN 2006: 190-201
7	EE	Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda: Sampling binary contingency tables with a greedy start. SODA 2006: 414-423
6	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Symmetric polynomials over Zm and simultaneous communication protocols. J. Comput. Syst. Sci. 72(2): 252-285 (2006)
2004
5	EE	Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Polynomials That Sign Represent Parity and Descartes Rule of Signs. IEEE Conference on Computational Complexity 2004: 223-235
4	EE	Nayantara Bhatnagar, Dana Randall: Torpid mixing of simulated tempering on the Potts model. SODA 2004: 478-487
3	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: The Degree of Threshold Mod 6 and Diophantine Equations Electronic Colloquium on Computational Complexity (ECCC)(022): (2004)
2003
2	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Symmetric Polynomials over Zm and Simultaneous Communication Protocol. FOCS 2003: 450-
1	EE	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton: Symmetric Polynomials over Zm and Simultaneous Communication Protocols Electronic Colloquium on Computational Complexity (ECCC)(047): (2003)

Coauthor Index

1	Saugata Basu	[5] [11]
2	Ivona Bezáková	[7] [10]
3	Parikshit Gopalan	[1] [2] [3] [5] [6] [11]
4	Sam Greenberg	[9] [13]
5	Richard J. Lipton	[1] [2] [3] [5] [6] [11]
6	Elitza N. Maneva	[14]
7	Dana Randall	[4] [8] [9] [12] [13]
8	Vijay V. Vazirani	[8] [12]
9	Eric Vigoda	[7] [8] [10] [12]

Colors in the list of coauthors