scholarly journals Exact likelihood-free Markov chain Monte Carlo for elliptically contoured distributions

Author(s):  
Patrick Muchmore ◽  
Paul Marjoram

AbstractRecent results in Markov chain Monte Carlo (MCMC) show that a chain based on an unbiased estimator of the likelihood can have a stationary distribution identical to that of a chain based on exact likelihood calculations. In this paper we develop such an estimator for elliptically contoured distributions, a large family of distributions that includes and generalizes the multivariate normal. We then show how this estimator, combined with pseudorandom realizations of an elliptically contoured distribution, can be used to run MCMC in a way that replicates the stationary distribution of a likelihood based chain, but does not require explicit likelihood calculations. Because many elliptically contoured distributions do not have closed form densities, our simulation based approach enables exact MCMC based inference in a range of cases where previously it was impossible.

2014 ◽  
Vol 62 (17) ◽  
pp. 4436-4450 ◽  
Author(s):  
Babak Hassibi ◽  
Morten Hansen ◽  
Alexandros G. Dimakis ◽  
Haider Ali Jasim Alshamary ◽  
Weiyu Xu

2009 ◽  
pp. 161-183
Author(s):  
Dominic Savio Lee

This chapter describes algorithms that use Markov chains for generating exact sample values from complex distributions, and discusses their use in probabilistic data analysis and inference. Its purpose is to disseminate these ideas more widely so that their use will become more widespread, thereby improving Monte Carlo simulation results and stimulating greater research interest in the algorithms themselves. The chapter begins by introducing Markov chain Monte Carlo (MCMC), which stems from the idea that sample values from a desired distribution f can be obtained from the stationary states of an ergodic Markov chain whose stationary distribution is f. To get sample values that have distribution f exactly, it is necessary to detect when the Markov chain has reached its stationary distribution. Under certain conditions, this can be achieved by means of coupled Markov chains—these conditions and the resulting exact MCMC or perfect sampling algorithms and their applications are described.


2015 ◽  
Vol 21 (4) ◽  
Author(s):  
Mohamed Yasser Bounnite ◽  
Abdelaziz Nasroallah

AbstractThe standard Coupling From The Past (CFTP) algorithm is an interesting tool to sample from exact stationary distribution of a Markov chain. But it is very expensive in time consuming for large chains. There is a monotone version of CFTP, called MCFTP, that is less time consuming for monotone chains. In this work, we propose two techniques to get monotone chain allowing use of MCFTP: widening technique based on adding two fictitious states and clustering technique based on partitioning the state space in clusters. Usefulness and efficiency of our approaches are showed through a sample of Markov Chain Monte Carlo simulations.


1994 ◽  
Author(s):  
Alan E. Gelfand ◽  
Sujit K. Sahu

Sign in / Sign up

Export Citation Format

Share Document