Markov bases for decomposable graphical models

Bernoulli

Volumn 9, Issue 6, 2003, Pages 1093-1108

  Dobra, Adrian ^a  

^a DUKE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Contingency tables; Decomposable graphs; Disclosure limitation; Gr bner bases; Markov bases; Markov chain Monte Carlo

Indexed keywords

EID: 4444350688     PISSN: 13507265     EISSN: None     Source Type: Journal    
DOI: 10.3150/bj/1072215202     Document Type: Article

References (20)

1. Agresti, A. (1992) A survey of exact inference for contingency tables (with discussion). Statist. Sci., 7, 131-177.
2. Bishop, Y.M.M., Fienberg, S.E. and Holland, P.W. (1975) Discrete Multivariate Analysis: Theory and Practice. Cambridge, MA: MIT Press.
3. Blair, J.R.S. and Barry, P. (1993) An introduction to chordal graphs and clique trees. In A. George, J.R. Gilbert and J.W.H. Liu (eds), Graph Theory and Sparse Matrix Computation, IMA Vol. Math. Appl. 56, pp. 1-30. Berlin: Springer-Verlag.
4. Cox, D., Little, J. and O'Shea, D. (1992) Ideals, Varieties and Algorithms. New York: Springer-Verlag.
5. Diaconis, P. and Efron, B. (1985) Testing for independence in a two-way table: New interpretations of the chi-square statistic. Ann. Statist., 13, 845-874.
6. Diaconis, P. and Gangolli, A. (1995) Rectangular arrays with fixed margins. In D. Aldouns, P. Diaconis, J. Spencer and J.M. Steele (eds), Discrete Probability and Algorithms, IMA Vol. Math. Appl. 72, pp. 15-41. New York: Springer-Verlag.
7. Diaconis, P. and Sturmfels, B. (1998) Algebraic algorithms for sampling from conditional distributions. Ann. Statist., 26, 363-397.
8. Dinwoodie, I.H. (1998) The Diaconis-Sturmfels algorithm and rules of succession. Bernoulli, 4, 401-410.
9. Dobra, A. (2002) Statistical tools for disclosure limitation in multi-way contingency tables. Ph.D. thesis, Department of Statistics, Carnegie Mellon University.
10. Dobra, A. and Fienberg, S.E. (2000) Bounds for cell entries in contingency tables given marginal totals and decomposable graphs. Proc. Nat. Acad. Sci. USA, 97, 11885-11892.
11. Dobra, A. and Sullivant, S. (2003) A divide-and-conquer algorithm for generating Markov bases of multi-way tables. Comput. Statist.. To appear.
12. Fienberg, S.E., Makov, U.E. and Steele, R.J. (1998) Disclosure limitation using perturbation and related methods for categorical data. J. Official Statist., 14, 485-511.
13. Fienberg, S.E., Makov, U.E., Meyer, M.M. and Steele, R.J. (2001) Computing the exact distribution for a multi-way contingency table conditional on its marginals totals. In A. Saleh (ed.), Data Analysis from Statistical Foundations: A Festschrift in Honour of the 75th Birthday of D.A.S. Fraser, pp. 145-165. Huntington, NY: Nova Science.
14. Lauritzen, S.L. (1996) Graphical Models. Oxford: Clarendon Press.
15. Madigan, D. and York, J. (1995) Bayesian graphical models for discrete data. Internat. Statist. Rev., 63, 215-232.
16. Mehta, C. (1994) The exact analysis of contingency tables in medical research. Statist. Methods Medical Res., 3, 135-156.
17. Sturmfels, B. (1995) Gröbner Bases and Convex Polytopes, Univ. Lecture Ser. 8. Providence, RI: American Mathematical Society.
18. Vlach, M. (1986) Conditions for the existence of solutions of the three-dimensional planar transportation problem. Discrete Appl. Math., 13, 61-78.
19. Whittaker, J. (1990) Graphical Models in Applied Multivariate Statistics. New York: Wiley.
20. Willenborg, L. and de Waal, T. (2001) Elements of Statistical Disclosure Control, Lecture Notes in Statist. 155. New York: Springer-Verlag.