Nayantara Bhatnagar

26 papers A* 4A 1B 1Misc 1Journal 15Unranked 3
YearRankTypeTitle / 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