de Finetti Priors using Markov chain Monte Carlo computations


Recent advances in Monte Carlo methods allow us to revisit work by de Finetti who suggested the use of approximate exchangeability in the analyses of contingency tables. This paper gives examples of computational implementations using Metropolis Hastings, Langevin, and Hamiltonian Monte Carlo to compute posterior distributions for test statistics relevant for testing independence, reversible or three-way models for discrete exponential families using polynomial priors and Gröbner bases.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13


  1. Agresti, A., Min, Y.: Frequentist performance of Bayesian confidence intervals for comparing proportions in 2\(\times \) 2 contingency tables. Biometrics 61(2), 515–523 (2005)

    MATH  MathSciNet  Article  Google Scholar 

  2. Ajdacic-Gross, V., Knöpfli, D., Landolt, K., Gostynski, M., Engelter, S.T., Lyrer, P.A., Gutzwiller, F., Rössler, W.: Death has a preference for birthdays—an analysis of death time series. Ann. Epidemiol. 22(8), 603–606 (2012)

    Article  Google Scholar 

  3. Andrews, D.F., Herzberg, A.M.: Data. Springer, New York (1985)

    MATH  Book  Google Scholar 

  4. Betancourt, M.: A general metric for Riemannian manifold Hamiltonian Monte Carlo. In: Geometric Science of Information, pp. 327–334. Springer, New York (2013)

  5. Darroch, J.N., Lauritzen, S.L., Speed, T.P.: Markov fields and log-linear interaction models for contingency tables. Ann. Stat 8, 522–539 (1980)

    MATH  MathSciNet  Article  Google Scholar 

  6. Diaconis, P., Efron, B.: Testing for independence in a two-way table: New interpretations of the chi-square statistic. Ann. Stat 13(3), 845–874 (1985)

    MATH  MathSciNet  Article  Google Scholar 

  7. Diaconis, P., Freedman, D.: On the uniform consistency of Bayes estimates for multinomial probabilities. Ann. Stat 18(3), 1317–1327 (1990)

    MATH  MathSciNet  Article  Google Scholar 

  8. Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann Stat 26(1), 363–397 (1998)

    MATH  MathSciNet  Article  Google Scholar 

  9. Drton, M., Sturmfels, B., Sullivant, S.: Lectures on algebraic statistics. Springer, Basel (2009)

    MATH  Book  Google Scholar 

  10. de Finetti, B.: Sur la condition d’équivalence partielle (1938)

  11. de Finetti, B.: Probability, induction and statistics: The art of guessing. Wiley, New York (1972)

  12. de Finetti, B.: On the condition of partial exchangeability. Stud. Inductive Log. Probab. 2, 193–205 (1980)

  13. Ghosh, J., Sinha, B., Joshi, S.: Expansions for posterior probability and integrated Bayes risk. Stat. Decis. Theory Relat. Top. III 1, 403–456 (1982)

    MathSciNet  Google Scholar 

  14. Girolami, M., Calderhead, B.: Riemann manifold Langevin and Hamiltonian Monte Carlo methods. J. R Stat. Soc. 73(2), 123–214 (2011)

    MathSciNet  Article  Google Scholar 

  15. Good, I.J.: The Estimation of Probabilities: An Essay on Modern Bayesian Methods, vol. 258. MIT press Cambridge, Cambridge (1965)

    MATH  Google Scholar 

  16. Goodman, L.A.: The multivariate analysis of qualitative data: Interactions among multiple classifications. J. Am. Stat. Assoc. 65(329), 226–256 (1970)

    Article  Google Scholar 

  17. Haberman, S.J.: Analysis of Qualitative Data. vol. 1: IntroductoryTtopics. Academic Press, New York (1978)

    Google Scholar 

  18. Howard, J.: The 2\(\times \) 2 table: A discussion from a Bayesian viewpoint. Stat. Sci. 13, 351–367 (1998)

    MATH  Article  Google Scholar 

  19. Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996)

  20. Pearson, E.S.: The choice of statistical tests illustrated on the interpretation of data classed in a 2\(\times \) 2 table. Biometrika 34, 139–167 (1947)

  21. Phillips, D.P.: Deathday and birthday - unexpected connection. In: Statistics: a guide to the unknown, pp. 71–85. Holden-Day Series in Probability and Statistics (1978)

  22. Rosen, M.J., Callahan, B.J., Fisher, D.S., Holmes, S.P.: Denoising pcr-amplified metagenome data. BMC Bioinform. 13(1), 283 (2012)

    Article  Google Scholar 

Download references


We thank Ben Callahan for discussions about the DNA denoising example. This work was partially funded by Grant NSF-DMS-1162538 to SH, Grant NSF-DMS-1208775 to PD and a CIMI fellowship that funded the travel of all three authors to Toulouse in 2014.

Author information



Corresponding author

Correspondence to Susan Holmes.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 572 KB)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Bacallado, S., Diaconis, P. & Holmes, S. de Finetti Priors using Markov chain Monte Carlo computations. Stat Comput 25, 797–808 (2015).

Download citation


  • Priors
  • MCMC
  • Contingency tables
  • Bayesian inference
  • Independence

Mathematics Subject Classification

  • 62C10
  • 62C25