标题： Fill的完美拒绝抽样算法在一般链上的扩展（扩展摘要） 显示英文标题

标题： Extension of Fill's perfect rejection sampling algorithm to general chains (Extended abstract)

摘要： 我们给出了 Fill (1998) 完美抽样算法针对一般链的扩展，并描述了如何利用边界过程来减轻计算负担。 在此过程中，我们揭示了 Propp 和 Wilson (1996) 提出的 Coupling From The Past (CFTP) 算法与 Fill 算法扩展之间的简单联系。 显示英文摘要

摘要： We provide an extension of the perfect sampling algorithm of Fill (1998) to general chains, and describe how use of bounding processes can ease computational burden. Along the way, we unearth a simple connection between the Coupling From The Past (CFTP) algorithm originated by Propp and Wilson (1996) and our extension of Fill's algorithm.