This is the program for the 2010 Joint Statistical Meetings in Vancouver, British Columbia.

Abstract Details

Activity Number: 680
Type: Contributed
Date/Time: Thursday, August 5, 2010 : 10:30 AM to 12:20 PM
Sponsor: Section on Statistical Computing
Abstract - #308662
Title: A Practical Algorithm for Exact Inference on Tables
Author(s): Jeffrey W. Miller*+ and Matthew T. Harrison
Companies: Brown University and Brown University
Address: Division of Applied Mathematics, Providence, RI, 02912,
Keywords: zero-one tables ; contingency tables ; exact sampling ; dynamic programming
Abstract:

We describe a dynamic programming algorithm for exact uniform generation of two-way zero-one or contingency tables with fixed margin sums. Monte Carlo samples generated by the algorithm are useful for a variety of statistical tests about these tables. The algorithm is practical for moderately-sized tables and some large, sparse tables. Exact sampling is preferable over existing methods, such as Markov chain Monte Carlo (MCMC) or Sequential Importance Sampling (SIS), because little is known about the convergence rates of these latter methods. The algorithm also computes the exact number of tables with the specified margin sums. We illustrate the method on a variety of published datasets.


The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.

Back to the full JSM 2010 program




2010 JSM Online Program Home

For information, contact jsm@amstat.org or phone (888) 231-3473.

If you have questions about the Continuing Education program, please contact the Education Department.