Sequential importance sampling for multiway tables

Annals of Statistics

Volumn 34, Issue 1, 2006, Pages 523-545

  Chen, Yuguo ^a   Dinwoodie, Ian H ^b   Sullivant, Seth ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b DUKE UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Conditional inference; Contingency table; Exact test; Monte Carlo; Sequential importance sampling; Toric ideal

Indexed keywords

EID: 33744792325     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/009053605000000822     Document Type: Article

References (31)

1. BERKELAAR, M., EIKLAND, K. and NOTEBAERT, P. (2004). lpSolve: Open Source (Mixed-Integer) Linear Programming System. GNU LGPL (Lesser General Public License).
2. BESAG, J. and CLIFFORD, P. (1989). Generalized Monte Carlo significance tests. Biometrika 76 633-642. MR1041408
3. BRESLOW, N. E. and DAY, N. E. (1980). Statistical Methods in Cancer Research 1. The Analysis of Case-Control Studies. International Agency for Research on Cancer, Lyon, France.
4. BUNEA, F. and BESAG, J. (2000). MCMC in I × J × K contingency tables. In Monte Carlo Methods (N. Madras, ed.) 25-36. Amer. Math. Soc., Providence. RI. MR1772304
5. BUZZIGOLI, L. and GIUSTI, A. (1999). An algorithm to calculate the lower and upper bounds of the elements of an array given its marginals. In Proc. Conference on Statistical Data Protection 131-147. Eurostat, Luxembourg.
6. CHEN, Y., DIACONIS, P., HOLMES, S. and LIU, J. S. (2005). Sequential Monte Carlo methods for statistical analysis of tables. J. Amer. Statist. Assoc. 100 109-120. MR2156822
7. CHEN, Y., DINWOODIE, I., DOBRA, A. and HUBER, M. (2005). Lattice points, contingency tables and sampling. In Integer Points in Polyhedra - Geometry, Number Theory, Algebra, Optimization (A. Barvinok, M. Beck, C. Haase, B. Reznick and V. Welker, eds.) 65-78. Amer. Math. Soc., Providence, RI. MR2134761
8. CHRISTENSEN, R. (1990). Log-Linear Models. Springer, New York. MR1075412
9. CONTI, P. and TRAVERSO, C. (1991). Buchberger algorithm and integer programming. Applied Algebra. Algebraic Algorithms and Error-Correcting Codes. Lecture Notes in Comput. Sci. 539 130-139. Springer, Berlin. MR1229314
10. COX, D., LITTLE, J. and O'SHEA, D. (1997). Ideals, Varieties, and Algorithms, 2nd ed. Springer, New York. MR1417938
11. DE LOERA, J. A., HAWS, D., HEMMECKE. R., HUGGINS, P., TAUZER, J. and YOSHIDA, R. (2003). A User's Guide for LattE v1.1. Available at www.math.ucdavis.edu/~latte/.
12. DE LOERA, J. A. and ONN, S. (2006). Markov basis of three-way tables are arbitrarily complicated. J. Symbolic Comput. 41 173-181.
13. DIACONIS, P. and EFRON, B. (1985). Testing for independence in a two-way table: New interpretations of the chi-square statistic (with discussion). Ann. Statist. 13 845-913. MR0803747
14. DIACONIS, P. and STURMFELS, B. (1998). Algebraic methods for sampling from conditional distributions. Ann. Statist. 26 363-397. MR1608156
15. DINWOODIE, I. H. (2000). Conditional expectations in network traffic estimation. Statist. Probab. Lett. 47 99-103.
16. DOBRA, A. and FIENBERG, S. (2001). Bounds for cell entries in contingency tables induced by fixed marginal totals with applications to disclosure limitation. Statistical J. United Nations Economic Commission for Europe 18 363-371.
17. DOBRA, A., TEBALDI, C. and WEST, M. (2006). Data augmentation in multi-way contingency tables with fixed marginal totals. J. Statist. Plann. Inference 136 355-372.
18. EDWARDS, D. and HAVRÁNEK, T. (1985). A fast procedure for model search in multidimensional contingency tables. Biometrika 72 339-351. MR0801773
19. GREUEL, G.-M., PFISTER, G. and SCHOENEMANN, H. (2003). Singular: A computer algebra system for polynomial computations. Available at www.singular.uni-kl.de.
20. GUO, S. W. and THOMPSON, E. A. (1992). Performing the exact test of Hardy-Weinberg proportion for multiple alleles. Biometrics 48 361-372.
21. HEMMECKE, R. and HEMMECKE, R. (2003). 4ti2 Version 1.1: Computation of Hilbert bases, Graver bases, toric Gröbner bases, and more. Available at www.4ti2.de.
22. HOSTEN, S. and STURMFELS, B. (2006). Computing the integer programming gap. Combinatorica. To appear.
23. HUBER, M., CHEN, Y., DINWOODIE, I., DOBRA, A. and NICHOLAS, M. (2006). Monte Carlo algorithms for Hardy-Weinberg proportions. Biometrics 62 49-53.
24. KONG, A., LIU, J. S. and WONG, W. H. (1994). Sequential imputations and Bayesian missing data problems. J. Amer. Statist. Assoc. 89 278-288.
25. KREUZER, M. and ROBBIANO, L. (2000). Computational Commutative Algebra 1. Springer, Berlin. MR1790326
26. R DEVELOPMENT CORE TEAM (2004). R: A language and environment for statistical computing. Available at www.r-project.org.
27. RAPALLO, F. (2006). Markov bases and structural zeros. J. Symbolic Comput. 41 164-172.
28. STURMFELS, B. (1996). Gröbner Bases and Convex Polytopes. Amer. Math. Soc., Providence, RI. MR1363949
29. STURMFELS, B. (2002). Solving Systems of Polynomial Equations. Amer. Math. Soc., Providence, RI. MR1925796
30. TEBALDI, C. and WEST, M. (1998). Bayesian inference on network traffic using link count data (with discussion). J. Amer. Statist. Assoc. 93 557-576. MR1631325
31. VARDI, Y. (1996). Network tomography: Estimating source-destination traffic intensities from link data. J. Amer. Statist. Assoc. 91 365-377. MR1394093