SAT-sampling for statistical significance testing in sparse contingency tables

Patrick Scharpfenecker, Tobias Windisch

Exact conditional tests for contingency tables require sampling from fibers with fixed margins. Classical Markov basis MCMC is general but often impractical: computing full Markov…