| Sampling binary contingency tables with a greedy start I Bezáková, N Bhatnagar, E Vigoda Random Structures & Algorithms 30 (1‐2), 168-205, 2007 | 79 | 2007 |
| Torpid mixing of simulated tempering on the Potts model N Bhatnagar, D Randall SODA 4, 478-487, 2004 | 71 | 2004 |
| Lengths of monotone subsequences in a Mallows permutation N Bhatnagar, R Peled Probability Theory and Related Fields 161 (3), 719-780, 2015 | 60 | 2015 |
| Sampling stable marriages: why spouse-swapping won't work N Bhatnagar, S Greenberg, D Randall Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008 | 44 | 2008 |
| Reconstruction for colorings on trees N Bhatnagar, J Vera, E Vigoda, D Weitz SIAM Journal on Discrete Mathematics 25 (2), 809-826, 2011 | 40 | 2011 |
| Limit theorems for longest monotone subsequences in random Mallows permutations R Basu, N Bhatnagar | 36 | 2017 |
| Symmetric polynomials over Zm and simultaneous communication protocols N Bhatnagar, P Gopalan, RJ Lipton Journal of Computer and System Sciences 72 (2), 252-285, 2006 | 36 | 2006 |
| Reconstruction threshold for the hardcore model N Bhatnagar, A Sly, P Tetali International Workshop on Randomization and Approximation Techniques in …, 2010 | 31 | 2010 |
| The computational complexity of estimating MCMC convergence time N Bhatnagar, A Bogdanov, E Mossel Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011 | 28 | 2011 |
| Decay of correlations for the hardcore model on the -regular random graph N Bhatnagar, A Sly, P Tetali | 18 | 2016 |
| Analysis of top-swap shuffling for genome rearrangements N Bhatnagar, P Caputo, P Tetali, E Vigoda | 15 | 2007 |
| Polynomials that sign represent parity and descartes rule of signs S Basu, N Bhatnagar, P Gopalan, RJ Lipton Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004 …, 2004 | 13 | 2004 |
| Simulated tempering and swapping on mean-field models N Bhatnagar, D Randall Journal of Statistical Physics 164, 495-530, 2016 | 11 | 2016 |
| Random bichromatic matchings N Bhatnagar, D Randall, VV Vazirani, E Vigoda Algorithmica 50, 418-445, 2008 | 6 | 2008 |
| On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries I Bezáková, N Bhatnagar, D Randall Journal of combinatorial optimization 22 (3), 457-468, 2011 | 5 | 2011 |
| A computational method for bounding the probability of reconstruction on trees N Bhatnagar, E Maneva SIAM Journal on Discrete Mathematics 25 (2), 854-871, 2011 | 5 | 2011 |
| The computational complexity of estimating convergence time N Bhatnagar, A Bogdanov, E Mossel arXiv preprint arXiv:1007.0089, 2010 | 5 | 2010 |
| On the Lipschitz constant of the RSK correspondence N Bhatnagar, N Linial Journal of Combinatorial Theory, Series A 119 (1), 63-82, 2012 | 4 | 2012 |
| The effect of boundary conditions on mixing rates of markov chains N Bhatnagar, S Greenberg, D Randall International Workshop on Approximation Algorithms for Combinatorial …, 2006 | 4 | 2006 |
| Annealing and tempering for sampling and counting N Bhatnagar Georgia Institute of Technology, 2007 | 3 | 2007 |
