Coupling From The Past (CFTP)

A Coupling From The Past (CFTP) is an alternative Monte Carlo method based on backward simulations.

• AKA: CFTP.
• Context:
  • …
• Example(s):
  • …
• Counter-Example(s):
  • …
• See:----

---

References

2012

• (Boley et al., 2012) ⇒ Mario Boley, Sandy Moens, and Thomas Gärtner. (2012). “Linear Space Direct Pattern Sampling Using Coupling from the Past.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 [http://dx.doi.org/10.1145/2339530.2339545 doi:10.1145/

---