Approximation algorithms for the normalizing constant of Gibbs distributions

Metropolis, N.N., Rosenbluth, A. W.A. W., Rosenbluth, M. N.M. N., Teller, A. H.A. H. andTeller, E.E. (1953). Equation of state calculation by fast computing machines. J. Chem. Phys. 21 1087–1092

1953

Earlier work this paper cites.

Valleau, J. P.J. P. andCard, D. N.D. N. (1972). Monte Carlo estimation of the free energy by multistage sampling. J. Chem. Phys. 57 5457–5462

Original

1972

Earlier work this paper cites.

Swendsen, Robert H.R. H. andWang, Jian-ShengJ.-S. (1986). Replica Monte Carlo simulation of spin-glasses. Phys. Rev. Lett. 57 2607–2609

1986

Earlier work this paper cites.

Dyer, MartinM. andFrieze, AlanA. (1991). Computing the volume of convex bodies: A case where randomness provably helps. In Probabilistic Combinatorics and Its Applications (San Francisco, CA, 1991) (BélaB. Bollobás, ed.). Proc. Sympos. Appl. Math. 44 123–169. Amer. Math. Soc., Providence, RI

1991

Earlier work this paper cites.

Resnick, SidneyS. (1992). Adventures in Stochastic Processes. Birkhäuser, Boston, MA

1992

Earlier work this paper cites.

Jerrum, MarkM. andSinclair, AlistairA. (1993). Polynomial-time approximation algorithms for the Ising model. SIAM J. Comput. 22 1087–1116

1993

Cited alongside, same era.

Fishman, G. S.G. S. (1994). Choosing sample path length and number of sample paths when starting in the steady state. Oper. Res. Lett. 16 209–219

1994

Cited alongside, same era.

Propp, James GaryJ. G. andWilson, David BruceD. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 223–252

1996

Cited alongside, same era.

Huber, MarkM. (2004). Perfect sampling using bounding chains. Ann. Appl. Probab. 14 734–753

2004

Cited alongside, same era.

Bezáková, IvonaI., Štefankovič, DanielD., Vazirani, Vijay V.V. V. andVigoda, EricE. (2008). Accelerating simulated annealing for the permanent and combinatorial counting problems. SIAM J. Comput. 37 1429–1454

Štefankovič, DanielD., Vempala, SantoshS. andVigoda, EricE. (2009). Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM 56 Art. 18, 36

2009

Later among the works it cites.

Fill, James AllenJ. A. andHuber, Mark LawrenceM. L. (2010). Perfect simulation of Vervaat perpetuities. Electron. J. Probab. 15 96–109

2010

Later among the works it cites.

Huber, M. L.M. L. andSchott, S.S. (2010). Using TPA for Bayesian inference (with discussions). Bayesian Stat. 9 257–282

2010

Later among the works it cites.

Brooks, S.S., Gelman, A.A., Jones, G.G. andMeng, X.X., eds. (2011). Handbook of Markov Chain Monte Carlo. CRC Press, Boca Raton, FL

2011

Later among the works it cites.