Among Markov chain Monte Carlo (MCMC) algorithms, coupling from the past is a method for sampling from the stationary distribution of a Markov chainâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Mario Boley, Sandy Moens, Thomas GÃ¤rtner
- KDD
- 2012

This paper shows how coupling from the past (CFTP) can be used to avoid time and memory bottlenecks in direct local patternâ€¦Â (More)

Is this relevant?

2012

2012

- Kenton White, Guichong Li, Nathalie Japkowicz
- 2012 IEEE 12th International Conference on Dataâ€¦
- 2012

Recent research has focused on sampling online social networks (OSNs) using traditional Markov Chain Monte Carlo (MCMCâ€¦Â (More)

Is this relevant?

2010

2010

- Pierre L'Ecuyer, C. Sanvido
- Mathematics and Computers in Simulation
- 2010

The coupling-from-the-past (CFTP) algorithm of Propp and Wilson, also called perfect sampling, permits one to sample exactly fromâ€¦Â (More)

Is this relevant?

2007

2007

- Martin Hemberg, Mauricio Barahona
- BMC Systems Biology
- 2007

In recent years, stochastic descriptions of biochemical reactions based on the Master Equation (ME) have become widespread. Theseâ€¦Â (More)

Is this relevant?

2006

2006

- Eric Vigoda
- 2006

We saw in the last lecture how Markov chains can be useful algorithmically. If we have a probability distribution weâ€™d like toâ€¦Â (More)

Is this relevant?

2005

2005

In this paper a stopping criterion for a particular class of evolutionary algorithms is devised. First, a model of a genericâ€¦Â (More)

Is this relevant?

2000

2000

- David Bruce Wilson
- Random Struct. Algorithms
- 2000

We give a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method isâ€¦Â (More)

Is this relevant?

2000

2000

- Michael Harvey, Radford M. Neal
- UAI
- 2000

Inference for belief networks using Gibbs sampling produces a distribution for unobÂ served variables that differs from theâ€¦Â (More)

Is this relevant?

1997

1997

- James Gary Propp, DAVID WILSONits
- 1997

The Markov chain Monte Carlo method is a general technique for obtaining samples from a probability distribution. In earlier workâ€¦Â (More)

Is this relevant?

1997

1997

A general framework for exact simulation of Markov random elds using the PropppWilson coupling from the past approach is proposedâ€¦Â (More)

Is this relevant?