Random sampling of contingency tables and partitions: Two practical examples of the Burnside process

Persi Diaconis, Michael Howes

This paper gives new, efficient algorithms for approximate uniform sampling of contingency tables and integer partitions. The algorithms use the Burnside process, a general algorit…