384
Views
7
CrossRef citations to date
0
Altmetric
Bayesian Computing

Noisy Hamiltonian Monte Carlo for Doubly Intractable Distributions

, &
Pages 220-232 | Received 01 Jun 2017, Published online: 29 Oct 2018

References

  • Alquier, P., Friel, N., Everitt, R., and Boland, A. (2016), “Noisy Monte Carlo: Convergence of Markov Chains with Approximate Transition Kernels,” Statistics and Computing, 26, 29–47.
  • Andrieu, C., and Roberts, G. O. (2009), “The Pseudo-Marginal Approach for Efficient Monte Carlo Computations,” The Annals of Statistics, 37, 697–725.
  • Augustin, N. H., Mugglestone, M. A., and Buckland, S. T. (1998), “The Role of Simulation in Modelling Spatially Correlated Data,” Environmetrics, 9, 175–196.
  • Beaumont, M. A. (2003), “Estimation of Population Growth or Decline in Genetically Monitored Populations,” Genetics, 164, 1139–1160.
  • Besag, J. E. (1974), “Spatial Interaction and the Statistical Analysis of Lattice Systems” (with discussion) Journal of the Royal Statistical Society, Series B, 36, 192–236.
  • Beskos, A., Pillai, N., Roberts, G., Sanz-Serna, J.-M., and Stuart, A. (2013), “Optimal Tuning of the Hybrid Monte Carlo Algorithm,” Bernoulli, 19, 1501–1534.
  • Caimo, A., and Friel, N. (2014), “Bergm: Bayesian Exponential Random Graphs in R,” Journal of Statistical Software, 61, 1–25.
  • Carpenter, B., Gelman, A., Hoffman, M., Lee, D., Goodrich, B., Betancourt, M., Brubaker, M., Guo, J., Li, P., and Riddell, A. (2017), “Stan: A Probabilistic Programming Language,” Journal of Statistical Software, 76, 1–32.
  • Chen, T., Fox, E., and Guestrin, C. (2014), “Stochastic Gradient Hamiltonian Monte Carlo,” in Proceedings of the 31st International Conference on Machine Learning (Vol. 32), JMLR.org, pp. 1683–1691.
  • Clifford, P. (1990), “Markov Random Fields in Statistics,” in Disorder in Physical Systems: A Volume in Honour of John M. Hammersley, Clarendon Press, pp. 19–32.
  • Duane, S., Kennedy, A., Pendleton, B. J., and Roweth, D. (1987), “Hybrid Monte Carlo,” Physics Letters B, 195, 216–222.
  • François, O., Ancelet, S., and Guillot, G. (2006), “Bayesian Clustering Using Hidden Markov Random Fields in Spatial Population Genetics,” Genetics, 174, 805–816.
  • Friel, N. (2012), “Bayesian Inference for Gibbs Random Fields Using Composite Likelihoods,” in Proceedings of the Winter Simulation Conference, no. 28 in WSC ’12, pp. 1–8.
  • Friel, N., Mira, A., and Oates, C. J. (2016), “Exploiting Multi-Core Architectures for Reduced-Variance Estimation with Intractable Likelihoods,” Bayesian Analysis, 11, 215–245.
  • Friel, N., and Rue, H. (2007), “Recursive Computing and Simulation-Free Inference for General Factorizable Models,” Biometrika, 94, 661–672.
  • Girolami, M., and Calderhead, B. (2011), “Riemann Manifold Langevin and Hamiltonian Monte Carlo Methods,” Journal of the Royal Statistical Society, Series B, 73, 123–214.
  • Green, P. J., and Richardson, S. (2002), “Hidden Markov Models and Disease Mapping,” Journal of the American Statistical Association, 97, 1055–1070.
  • Grimmett, G. R. (1973), “A Theorem about Random Fields,” Bulletin of the London Mathematical Society, 5, 81–84.
  • Hastings, W. K. (1970), “Monte Carlo Sampling Methods using Markov Chains and their Applications,” Biometrika, 57, 97–109.
  • Hoffman, M. D., and Gelman, A. (2014), “The No-U-turn Sampler: Adaptively Setting Path Lengths in Hamiltonian Monte Carlo,” Journal of Machine Learning Research, 15, 1593–1623.
  • Hurn, M. A., Husby, O. K., and Rue, H. (2003), “A Tutorial on Image Analysis,” in Spatial Statistics and Computational Methods (Lecture Notes in Statistics, Vol. 173), ed. J. Møller, New York: Springer, pp. 87–141.
  • Jaakkola, T. S., and Jordan, M. I. (2000), “Bayesian Parameter Estimation via Variational Methods,” Statistics and Computing, 10, 25–37.
  • Jordan, M. I., Ghahramani, Z., Jaakkola, T. S., and Saul, L. K. (1999), “An Introduction to Variational Methods for Graphical Models,” Machine Learning, 37, 183–233.
  • Lindsay, B. G. (1988), “Composite Likelihood Methods,” Contemporary Mathematics, 80, 221–239.
  • Lyne, A.-M., Girolami, M., Atchadé, Y., Strathmann, H., and Simpson, D. (2015), “On Russian Roulette Estimates for Bayesian Inference with Doubly-Intractable Likelihoods,” Statistical Science, 30, 443–467.
  • Marin, J.-M., Pudlo, P., Robert, C. P., and Ryder, R. J. (2012), “Approximate Bayesian Computational Methods,” Statistics and Computing, 22, 1167–1180.
  • Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. (1953), “Equation of State Calculations by Fast Computing Machines,” The Journal of Chemical Physics, 21, 1087–1092.
  • Møller, J., Pettitt, A. N., Reeves, R., and Berthelsen, K. K. (2006), “An Efficient Markov Chain Monte Carlo Method for Distributions With Intractable Normalising Constants,” Biometrika, 93, 451–458.
  • Murray, I., Ghahramani, Z., and MacKay, D. J. C. (2006), “MCMC for Doubly-Intractable Distributions,” in Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence (UAI-06), AUAI Press, pp. 359–366.
  • Narasimhan, B., and Johnson, S. G. (2017), “cubature: Adaptive Multivariate Integration over Hypercubes,” R Package Version 1.3-8.
  • Neal, R. M. (2001), “Annealed Importance Sampling,” Statistics and Computing, 11, 125–139.
  • ——— (2011), Handbook of Markov Chain Monte Carlo, Boca Raton, FL: CRC Press, pp. 113–162.
  • Polyak, B. T., and Juditsky, A. B. (1992), “Acceleration of Stochastic Approximation by Averaging,” SIAM Journal on Control and Optimization, 30, 838–855.
  • Potts, R. B. (1952), “Some Generalized Order-Disorder Transformations,” in Mathematical Proceedings of the Cambridge Philosophical Society (Vol. 48), Cambridge Univ. Press, pp. 106–109.
  • Robbins, H., and Monro, S. (1951), “A Stochastic Approximation Method,” The Annals of Mathematical Statistics, 22, 400–407.
  • Robert, C. P., and Casella, G. (2004), Monte Carlo Statistical Methods (Springer Texts in Statistics, 2nd ed.), New York: Springer.
  • Roberts, G. O., and Rosenthal, J. S. (2001), “Optimal Scaling for Various Metropolis-Hastings Algorithms,” Statistical Science, 16, 351–367.
  • Roberts, G. O., and Tweedie, R. L. (1996), “Exponential Convergence of Langevin Distributions and their Discrete Approximations,” Bernoulli, 2, 341–363.
  • Robins, G., Pattison, P., Kalish, Y., and Lusher, D. (2007), “An Introduction to Exponential Random Graph (p*) Models for Social Networks,” Social Networks, 29, 173–191.
  • Ruppert, D. (1988), “Efficient Estimations from a Slowly Convergent Robbins-Monro Process,” Technical Report, Cornell University Operations Research and Industrial Engineering, Technical Report No. 781.
  • Stoehr, J., and Friel, N. (2015), “Calibration of Conditional Composite Likelihood for Bayesian Inference on Gibbs Random Fields,” in JMLR W&CP: Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics (Vol. 38), pp. 921–929.
  • Stoehr, J., Pudlo, P., and Friel, N. (2016), “GiRaF: A Toolbox for Gibbs Random Fields Analysis,” R Package Version 1.0.
  • Tierney, L. (1998), “A Note on Metropolis-Hastings Kernels for General State Spaces,” The Annals of Applied Probability, 8, 1–9.
  • Zachary, W. W. (1977), “An Information Flow Model for Conflict and Fission in Small Groups,” Journal of Anthropological Research, 33, 452–473.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.