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.