Importance sampling for families of distributions

Annals of Applied Probability

Volumn 9, Issue 4, 1999, Pages 1202-1225

  Madras, Neal ^a   Piccioni, Mauro ^b  

^a YORK UNIVERSITY   (Canada)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Importance sampling; Ising model; Markov chain Monte Carlo; Metropolis algorithm; Simulated tempering; Spectral gap

Indexed keywords

EID: 0033269352     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1029962870     Document Type: Review

References (42)

1. ARNOLD, S. F. (1993). Gibbs Sampling. In Handbook of Statistics (C. R. Rao ed.) 10 North-Holland, Amsterdam.
2. BENNETT, C. H. (1976). Efficient estimation of free energy differences from Monte Carlo data. J. Comput. Phys. 22 245-268.
3. BERG, B. A. and NEUHAUS, T. (1991). Multicanonical algorithms for first order phase transitions. Phys. Lett. B 267 249-253.
4. BESAG, J. and GREEN, P. J. (1993). Spatial statistics and Bayesian computation. J. Roy. Statist. Soc. Ser. B 55 25-37.
5. BINDER, K. and HEERMANN, D. W. (1992). Monte Carlo Simulation in Statistical Physics, 2nd ed. Springer, New York.
6. BUCKLEW, J. A. (1990). Large Deviation Techniques in Decision, Simulation, and Estimation. Wiley, New York.
7. CARACCIOLO, S., PELISSETTO, A. and SOKAL, A. D. (1990). Nonlocal Monte Carlo algorithm for self-avoiding walks with fixed endpoints. J. Statist. Phys. 60 1-53.
8. CHAN, K. S. and GEYER, C. J. (1994). Discussion of "Markov chains for exploring posterior distributions" by L. Tierney. Ann. Statist. 22 1747-1758.
9. DIACONIS, P. and SALOFF-COSTE, L. (1996). Logarithmic Sobolev inequalities for finite Markov chains. Ann. Appl. Probab. 6 695-750.
10. DIACONIS, P. and STROOCK, D. (1991). Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Probab. 1 36-61.
11. DUFLO, M. (1996). Algorithmes Stochastiques. Springer, Berlin.
12. ELLIS, R. (1985). Entropy, Large Deviations and Statistical Mechanics. Springer, New York.
13. EVANS, M. and SWARTZ, T. (1995). Methods for approximating integrals in statistics with special emphasis on Bayesian integration problems. Statist. Sci. 10 254-272.
14. FERGUSON, T. S. (1996). A Course in Large Sample Theory. Chapman and Hall, London.
15. FERRENBERG, A. M. and SWENDSEN, R. H. (1988). New Monte Carlo technique for studying phase transitions. Phys. Rev. Lett. 61 2635-2638.
16. GAMERMAN, D. (1997). Monte Carlo Markov Chains: Stochastic Simulation for Bayesian Inference. Chapman and Hall, London.
17. GEYER, C. (1991). Markov chain Monte Carlo maximum likelihood. In Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface (E. M. Keramidas, ed.) 156-163. Interface Foundation, Fairfax Station.
18. GEYER, C. J. and THOMPSON, E. A. (1995). Annealing Markov chain Monte Carlo with applications to ancestral inference. J. Amer. Statist. Assoc. 90 909-920.
19. GILKS, W. R., RICHARDSON, S. and SPIGELHALTER, D. J. (eds.) (1996). Markov Chain Monte Carlo in Practice. Chapman and Hall, London.
20. GROSS, L. (1979). Decay of correlations in classical lattice models at high temperature. Comm. Math. Phys. 68 9-27.
21. HASTINGS, W. K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 97-109.
22. JANSE VAN RENSBURG, E. J. and MADRAS, N. (1997). Monte Carlo study of the θ-point for collapsing trees. J. Statist. Phys. 86 1-36.
23. KIPNIS, C. and VARADHAN, S. R. S. (1986). Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions. Comm. Math. Phys. 104 1-19.
24. LIU, J., WONG, W. H. and KONG, A. (1994). A covariance structure of the Gibbs sampler with applications to the comparison of estimators and augmentation schemes. Biometrika 81 27-40.
25. MADRAS, N. and RANDALL, D. (1999). Markov chain decomposition for convergence rate analysis. Preprint.
26. MARINARI, E. and PARISI, G. (1992). Simulated tempering: a new Monte Carlo scheme. Europhys. Lett. 19 451-458.
27. MENG, X. L. and WONG, W. H. (1996). Simulating ratios of normalizing constants via a simple identity: a theoretical explanation. Statist. Sinica 6 831-860.
28. METROPOLIS, N., ROSENBLUTH, A. W., ROSENBLUTH, M. N., TELLER, A. H. and TELLER E. (1953). Equations of state calculation by fast computing machines J. Chem Phys 21 1087-1092.
29. MEYN, S. P. and TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.
30. NEAL, R. (1996). Sampling from multimodal distributions using tempered transitions. Statist. Comput. 6 353-366.
31. PESKUN, P. (1973). Optimum Monte Carlo sampling using Markov chains. Biometrika 60 607-612.
32. ROBERT, C. (1996). Methodes de Monte Carlo par chaînes de Markov. Economica, Paris.
33. SINCLAIR, A. (1993). Algorithms for Random Generation and Counting: A Markov Chain Approach. Birkhäuser, Boston.
34. SMITH, A. F. M. and ROBERTS, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods (with discussion). J. Roy Statist. Soc. Ser. B 55 3-23.
35. SOKAL, A. D. (1989). Monte Carlo methods in statistical mechanics: Foundations and new algorithms. Lecture notes: Cours de Troisième Cycle de la Physique en Suisse Romande (Lausanne, June 1989). Unpublished manuscript
36. SWENDSEN, R. H. and FERRENBERG, A. M. (1990). Histogram methods for Monte Carlo data analysis. In Computer Studies in Condensed Matter Physics II (D. P. Landau, K. K. Man and H. B. Schüttler, eds.) 179-183. Springer, Berlin.
37. TANNER, M. A. (1993). Tools for Statistical Inference. Springer, New York.
38. THOMPSON, C. J. (1972). Mathematical Statistical Mechanics. Macmillan, New York.
39. TIERNEY, L. (1998). A note on Metropolis-Hastings kernels for general state spaces. Ann. Appl. Probab. 8 1-9.
40. TORRIE, G. M. and VALLEAU, J. P. (1977). Nonphysical sampling distributions in Monte Carlo free energy estimation: Umbrella sampling. J. Comput. Phys. 23 187-199.
41. TROTTER, H. F. and TUKEY, J. W. (1956). Conditional Monte Carlo for normal samples. In Symposium on Monte Carlo Methods (H. A. Meyer, ed.) 64-79. Wiley, New York.
42. VALLEAU, J. P. (1991). Density-scaling: a new Monte Carlo technique in statistical mechanics. J. Comput. Phys. 96 193-216.