Nayantara Bhatnagar

Publication Activity (10 Years)

Years Active: 2003-2015
Publications (10 Years): 1

Top Topics

Partially Ordered Sets

Algebraic Structures

Markov Chain Monte Carlo

Top Venues

J. Comb. Theory, Ser. A

Publications

Nayantara Bhatnagar, Dana Randall
Simulated Tempering and Swapping on Mean-Field Models. CoRR (2015)
Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel, Arnab Sen
Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window. Order 30 (1) (2013)
Nayantara Bhatnagar, Nathan Linial
On the Lipschitz constant of the RSK correspondence. J. Comb. Theory, Ser. A 119 (1) (2012)
Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
The Computational Complexity of Estimating MCMC Convergence Time. APPROX-RANDOM (2011)
Nayantara Bhatnagar, Elitza N. Maneva
A Computational Method for Bounding the Probability of Reconstruction on Trees. SIAM J. Discret. Math. 25 (2) (2011)
Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz
Reconstruction for Colorings on Trees. SIAM J. Discret. Math. 25 (2) (2011)
Ivona Bezáková, Nayantara Bhatnagar, Dana Randall
On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries. J. Comb. Optim. 22 (3) (2011)
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
Reconstruction Threshold for the Hardcore Model CoRR (2010)
Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
The Computational Complexity of Estimating Convergence Time CoRR (2010)
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
Reconstruction Threshold for the Hardcore Model. APPROX-RANDOM (2010)
Nayantara Bhatnagar, Elitza N. Maneva
A computational method for bounding the probability of reconstruction on trees CoRR (2009)
Ivona Bezáková, Nayantara Bhatnagar, Dana Randall
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries. COCOON (2009)
Nayantara Bhatnagar, Sam Greenberg, Dana Randall
Sampling stable marriages: why spouse-swapping won't work. SODA (2008)
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
Random Bichromatic Matchings. Algorithmica 50 (4) (2008)
Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
Polynomials that Sign Represent Parity and Descartes' Rule of Signs. Comput. Complex. 17 (3) (2008)
Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda
Sampling binary contingency tables with a greedy start. Random Struct. Algorithms 30 (1-2) (2007)
Nayantara Bhatnagar, Sam Greenberg, Dana Randall
The Effect of Boundary Conditions on Mixing Rates of Markov Chains. APPROX-RANDOM (2006)
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda
Random Bichromatic Matchings. LATIN (2006)
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
and simultaneous communication protocols. J. Comput. Syst. Sci. 72 (2) (2006)
Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda
Sampling binary contingency tables with a greedy start. SODA (2006)
Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
Polynomials That Sign Represent Parity and Descartes Rule of Signs. Computational Complexity Conference (2004)
Nayantara Bhatnagar, Dana Randall
Torpid mixing of simulated tempering on the Potts model. SODA (2004)
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
The Degree of Threshold Mod 6 and Diophantine Equations Electron. Colloquium Comput. Complex. (022) (2004)
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
and Simultaneous Communication Protocols Electron. Colloquium Comput. Complex. (047) (2003)
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
and Simultaneous Communication Protocol. FOCS (2003)