Nayantara Bhatnagar

According to our database, Nayantara Bhatnagar authored at least 20 papers between 2003 and 2015.

Collaborative distances:

• Dijkstra number of two.
• Erdős number of two.

2015

Simulated Tempering and Swapping on Mean-Field Models.

Nayantara Bhatnagar, Dana Randall

CoRR, 2015

2013

Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window.

Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel, Arnab Sen

Order, 2013

2012

On the Lipschitz constant of the RSK correspondence.

Nayantara Bhatnagar, Nathan Linial

J. Comb. Theory A, 2012

2011

Reconstruction for Colorings on Trees.

Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz

SIAM J. Discret. Math., 2011

A Computational Method for Bounding the Probability of Reconstruction on Trees.

Nayantara Bhatnagar, Elitza N. Maneva

SIAM J. Discret. Math., 2011

The Computational Complexity of Estimating MCMC Convergence Time.

Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

The Computational Complexity of Estimating Convergence Time

Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel

CoRR, 2010

Reconstruction Threshold for the Hardcore Model.

Nayantara Bhatnagar, Allan Sly, Prasad Tetali

Proceedings of the Approximation, 2010

2009

On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries.

Ivona Bezáková, Nayantara Bhatnagar, Dana Randall

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

Sampling stable marriages: why spouse-swapping won't work.

Nayantara Bhatnagar, Sam Greenberg, Dana Randall

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

Annealing and Tempering for Sampling and Counting.

Nayantara Bhatnagar

PhD thesis, 2007

2006

Symmetric polynomials over Z_<i>m</i> and simultaneous communication protocols.

Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton

J. Comput. Syst. Sci., 2006

Sampling binary contingency tables with a greedy start.

Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Random Bichromatic Matchings.

Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

The Effect of Boundary Conditions on Mixing Rates of Markov Chains.

Nayantara Bhatnagar, Sam Greenberg, Dana Randall

Proceedings of the Approximation, 2006

2004

The Degree of Threshold Mod 6 and Diophantine Equations

Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton

Electron. Colloquium Comput. Complex., 2004

Torpid mixing of simulated tempering on the Potts model.

Nayantara Bhatnagar, Dana Randall

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Polynomials That Sign Represent Parity and Descartes Rule of Signs.

Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton

Proceedings of the 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 2004

2003

Symmetric Polynomials over Z_m and Simultaneous Communication Protocols

Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton

Electron. Colloquium Comput. Complex., 2003

Symmetric Polynomials over Z_m and Simultaneous Communication Protocol.

Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton

Proceedings of the 44th Symposium on Foundations of Computer Science, 2003