𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sampling contingency tables

✍ Scribed by Martin Dyer; Ravi Kannan; John Mount

Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
231 KB
Volume
10
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis

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.

πŸ“œ SIMILAR VOLUMES

A Note on Binary Contingency Tables
A Note on Binary Contingency Tables
✍ Dr. Graham J. G. Upton πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 127 KB πŸ‘ 1 views

This paper considers contingency tables in which the marginal frequencies for one variable are all I. This could occur with two-category binary data or when a continuous variable is treated in categorical fashion. Some results concerning the expectation of goodneea-of-fit statistics are reported. In

S34.3: Inference from empty contingency
S34.3: Inference from empty contingency tables
✍ Gerd Rippin; Marcus Kutschmann πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 72 KB

If only the marginal counts of a contingency table are known, inference regarding a statistic e.g. like the log odds ratio is still possible. In the following a 2\*2 contingency table and the log odds ratio as the interesting statistic are assumed, although the methodology is more general. Given the

Interactions in Contingency Table Analys
Interactions in Contingency Table Analysis
✍ Doz. Dr. sc. J. TΓΆwe; Prof. Dr. sc. J. Bock; Dr. G. Kundt πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 373 KB
Random generation of 2Γ—n contingency tab
Random generation of 2Γ—n contingency tables
✍ Diane Hernek πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 163 KB πŸ‘ 2 views

Let r s r , r and c s c , . . . , c be positive integer partitions of N. Let ⌺ denote the set of all 2 = n arrays of nonnegative integers whose ith row sums to r and jth i column sums to c . We consider the problem of randomly generating an element from the j uniform distribution over ⌺ . This prob

An Introduction to Categorical Data Anal
An Introduction to Categorical Data Analysis || Contingency Tables
✍ Agresti, Alan πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley & Sons, Inc. 🌐 English βš– 458 KB πŸ‘ 2 views

**Praise for the First Edition** "This is a superb text from which to teach categorical data analysis, at a variety of levels. . . [t]his book can be very highly recommended." β€”*Short Book Reviews* "Of great interest to potential readers is the variety of fields that are represented in the examp