Algebraic algorithms for sampling from conditional distributions
Persi W. Diaconis, Bernd Sturmfels · The Annals of Statistics · 1998
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.