Nayantara Bhatnagar

26 papers A* 4A 1B 1Misc 1Journal 15Unranked 3

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