Algebraic Algorithms for Sampling from Conditional Distributions (1995)
by
Persi Diaconis
,
Bernd Sturmfels
| Venue: | Annals of Statistics |
| Citations: | 152 - 12 self |
BibTeX
@ARTICLE{Diaconis95algebraicalgorithms,
author = {Persi Diaconis and Bernd Sturmfels},
title = {Algebraic Algorithms for Sampling from Conditional Distributions},
journal = {Annals of Statistics},
year = {1995},
volume = {26},
pages = {363--397}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We construct Markov chain algorithms for sampling from discrete exponential families conditional on a sufficient statistic. Examples include generating tables with fixed row and column sums and higher dimensional analogs. The algorithms involve finding bases for associated polynomial ideals and so an excursion into computational algebraic geometry.
