Algebraic algorithms for sampling from conditional distributions

Persi Diaconis, Bernd Sturmfels

The Annals of Statistics · 1998 · 663 citations · 59 references

DOIFull text

Open access

Concepts

Abstract

We construct Markov chain algorithms for sampling from discrete exponential families conditional on a sufficient statistic. Examples include contingency tables, logistic regression, and spectral analysis of permutation data. The algorithms involve computations in polynomial rings using Gröbner bases.

References

59