Algebraic Algorithms for Sampling from Conditional Distributions Eye Color Black Brunette Red Blonde Total

@inproceedings{andAlgebraicAF,
  title={Algebraic Algorithms for Sampling from Conditional Distributions Eye Color Black Brunette Red Blonde Total},
  author={Persi Diaconis 'and and Bernd Sturmfels and Cif and Min}
}
We construct Markov chain algorithms for sampling from discrete exponential families conditional on a sufticient statistic. Examples include contingency tables, logistic regression, and spectral analysis of permutation data. The algorithms involve computations in polynomial rings using Grobner bases. 1. Introduction. This paper describes new algorithms for sampling from the conditional distribution, given a sufficient statistic, for discrete exponential families. Such distributions arise in… CONTINUE READING