Approximate/perfect samplers for closed Jackson networks
WSC '05 Proceedings of the 37th conference on Winter simulation
Perfect sampling algorithm for small m×n contingency tables
Statistics and Computing
Hi-index | 0.00 |
This paper proposes a polynomial time perfect (exact) sampling algorithm for 2 × n contingency tables. The algorithm is based on monotone coupling from the past (monotone CFTP) algorithm. The expected running time is bounded by O(n3 lnN) where n is the number of columns and N is the total sum of all entries. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006A preliminary version of this paper appeared in the Proceedings of the 3rd International Colloquium on Mathematics and Computer Science, Vienna, Austria, September 2004.