Research work · 1997
Sampling contingency tables
Martin Dyer, Ravi Kannan, John Mount
Random Structures and Algorithms
Abstract
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. These problems are of interest in Statistics and Combinatorics. © 1997 John Wiley & Sons, Inc. Random Struct. Alg., 10, 487–506, 1997
DOI: 10.1002/(sici)1098-2418(199707)10:4<487::aid-rsa4>3.0.co;2-q