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

Abstract Details

Activity Number: 641
Type: Contributed
Date/Time: Thursday, August 5, 2010 : 8:30 AM to 10:20 AM
Sponsor: Social Statistics Section
Abstract - #309267
Title: Dynamic Markov Bases
Author(s): Adrian Dobra*+
Companies: University of Washington
Address: PO Box 354322, Seattle, WA, 98195,
Keywords: Contingency tables ; Exact tests ; Markov bases ; Markov chain Monte Carlo ; Structural zeros
Abstract:

We present a computational approach for generating Markov bases for multi-way contingency tables whose cells counts might be constrained by lower and upper bounds. Instead of computing the entire Markov basis in an initial step, our framework finds sets of local moves that connect each table in the reference set with a set of neighbor tables. We construct a Markov chain on the reference set of tables that requires only a set of local moves at each iteration. The union of these sets of local moves forms a dynamic Markov basis. We illustrate the practicality of our algorithms in two numerical examples.


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.