MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Given a Bayesian network and evidence for the values of a subset of the variables, a standard question is to compute the posterior distribution on the remaining variables. The Gibbs sampling technique gives a discrete time Markov chain which samples from this posterior distribution. Is there a continuous time Markov process which does the same thing?

share|cite|improve this question

For any discrete time Markov chain, you can get a continuous time Markov chain with the same stationary measure: just perform the same transitions as the discrete time Markov chain, but at times given by a Poisson process.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.