Random Input Sampling for Complex Models Using Markov Chain Monte Carlo

11/20/2012
by   A. Gokcen Mahmutoglu, et al.
0

Many random processes can be simulated as the output of a deterministic model accepting random inputs. Such a model usually describes a complex mathematical or physical stochastic system and the randomness is introduced in the input variables of the model. When the statistics of the output event are known, these input variables have to be chosen in a specific way for the output to have the prescribed statistics. Because the probability distribution of the input random variables is not directly known but dictated implicitly by the statistics of the output random variables, this problem is usually intractable for classical sampling methods. Based on Markov Chain Monte Carlo we propose a novel method to sample random inputs to such models by introducing a modification to the standard Metropolis-Hastings algorithm. As an example we consider a system described by a stochastic differential equation (sde) and demonstrate how sample paths of a random process satisfying this sde can be generated with our technique.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2021

Curved Markov Chain Monte Carlo for Network Learning

We present a geometrically enhanced Markov chain Monte Carlo sampler for...
research
05/05/2007

MIMO detection employing Markov Chain Monte Carlo

We propose a soft-output detection scheme for Multiple-Input-Multiple-Ou...
research
08/03/2018

Simulation using random numbers

This article is devoted to methods of construction and study of stochast...
research
09/04/2013

Random Variables Recorded under Mutually Exclusive Conditions: Contextuality-by-Default

We present general principles underlying analysis of the dependence of r...
research
03/24/2014

Adaptive MCMC-Based Inference in Probabilistic Logic Programs

Probabilistic Logic Programming (PLP) languages enable programmers to sp...
research
04/01/2019

Stratified Random Sampling for Dependent Inputs

A new approach of obtaining stratified random samples from statistically...
research
10/28/2021

Algebraic algorithm for direct sampling from toric models

We show that Pfaffians or contiguity relations of hypergeometric functio...

Please sign up or login with your details

Forgot password? Click here to reset