Polynomial time perfect sampling algorithm for two-rowed contingency tables.

Shuji Kijima Tomomi Matsui

Published in: Random Struct. Algorithms (2006)

Keyphrases

sampling algorithm
contingency tables
random sampling
statistical inference
hypothesis testing
raw data
computational complexity
markov chain monte carlo
worst case
marginal distributions
association rules
active learning
pattern discovery