5 citations · 5 across the 2 of their papers we have counts for
2 papers
math.PR2014
Decay of Correlations for the Hardcore Model on the -regular Random Graph
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
A key insight from statistical physics about spin systems on random graphs is the central role played by Gibbs measures on trees. We determine the local weak limit of the hardcore…
cs.DS2010★ 5 cited
The Computational Complexity of Estimating Convergence Time
Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
An important problem in the implementation of Markov Chain Monte Carlo algorithms is to determine the convergence time, or the number of iterations before the chain is close to sta…