Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

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 Z_{m} 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 Z_{m} and Simultaneous Communication Protocol.
FOCS 2003: 450- |

1 | EE | Nayantara Bhatnagar,
Parikshit Gopalan,
Richard J. Lipton:
Symmetric Polynomials over Z_{m} and Simultaneous Communication Protocols
Electronic Colloquium on Computational Complexity (ECCC)(047): (2003) |

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] |