Showing 1–2 of 2 results for author: Huber, M L
-
Understanding Linchpin Variables in Markov Chain Monte Carlo
Authors:
Dootika Vats,
Felipe Acosta,
Mark L. Huber,
Galin L. Jones
Abstract:
An introduction to the use of linchpin variables in Markov
chain Monte Carlo (MCMC) is provided. Before the widespread
adoption of MCMC methods, conditional sampling using linchpin
variables was essentially the only practical approach for simulating
from multivariate distributions. With the advent of MCMC, linchpin
variables were largely ignored. However, there has been a
resurgence of…
▽ More
An introduction to the use of linchpin variables in Markov
chain Monte Carlo (MCMC) is provided. Before the widespread
adoption of MCMC methods, conditional sampling using linchpin
variables was essentially the only practical approach for simulating
from multivariate distributions. With the advent of MCMC, linchpin
variables were largely ignored. However, there has been a
resurgence of interest in using them in conjunction with MCMC
methods and there are good reasons for doing so. A simple
derivation of the method is provided, its validity, benefits, and
limitations are discussed, and some examples in the research
literature are presented.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Simulation reductions for the Ising model
Authors:
Mark L. Huber
Abstract:
Polynomial time reductions between problems have long been used to delineate problem classes. Simulation reductions also exist, where an oracle for simulation from some probability distribution can be employed together with an oracle for Bernoulli draws in order to obtain a draw from a different distribution. Here linear time simulation reductions are given for: the Ising spins world to the Isin…
▽ More
Polynomial time reductions between problems have long been used to delineate problem classes. Simulation reductions also exist, where an oracle for simulation from some probability distribution can be employed together with an oracle for Bernoulli draws in order to obtain a draw from a different distribution. Here linear time simulation reductions are given for: the Ising spins world to the Ising subgraphs world and the Ising subgraphs world to the Ising spins world. This answers a long standing question of whether such a direct relationship between these two versions of the Ising model existed. Moreover, these reductions result in the first method for perfect simulation from the subgraphs world and a new Swendsen-Wang style Markov chain for the Ising model. The method used is to write the desired distribution with set parameters as a mixture of distributions where the parameters are at their extreme values.
△ Less
Submitted 14 August, 2009;
originally announced August 2009.
