Sampling contingency tables
โ
Martin Dyer; Ravi Kannan; John Mount
๐
Article
๐
1997
๐
John Wiley and Sons
๐
English
โ 231 KB
We give polynomial time algorithms for random sampling from a set of contingency tables, which is the set of m = n matrices with given row and column sums, provided the row and column sums are sufficiently large with respect to m, n. We use this to approximately count the number of such matrices. Th