Subscribe

Issue No.02 - March/April (2008 vol.10)

pp: 26-31

Ivona Bez?kov? , Rochester Institute of Technology

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2008.62

ABSTRACT

The binary contingency tables problem has sparked the interest of statisticians and computer scientists alike. Although it's been studied from both theoretical and practical perspectives, a truly usable algorithm remains elusive. The author presents several approaches to the problem.

INDEX TERMS

computing, combinatorics, combinatorial, binary tables, statistics, combinatorics in computing

CITATION

Ivona Bez?kov?, "Sampling Binary Contingency Tables",

*Computing in Science & Engineering*, vol.10, no. 2, pp. 26-31, March/April 2008, doi:10.1109/MCSE.2008.62REFERENCES

- 1. Y. Chen et al., "Sequential Monte Carlo Methods for Statistical Analysis of Tables,"
J. Am. Statistical Assoc., vol. 100, no. 469, 2005, pp. 109–120.- 2. F.D. Steinheimer, "Charles Darwin's Bird Collection and Ornithological Knowledge during the Voyage of H.M.S. Beagle, 1831–1836,"
J. Ornithology, vol. 145, no. 4, 2004, pp. 300–320.- 4. I. Beichl and F. Sullivan, "The Other Monte Carlo Method,"
Computing in Science &Eng., vol. 8, no. 2, 2006, pp. 42–47.- 5. J. Blanchet, "Efficient Importance Sampling for Binary Contingency Tables," to be published in the
Annals of Applied Probability, 2008.- 6. I. Bezáková et al., "Negative Examples for Sequential Importance Sampling of Binary Contingency Tables," preprint available at http://front.math.ucdavis.edu/math.ST0606650 .
- 7. D. Randall, "Rapidly Mixing Markov Chains with Applications in Computer Science and Physics,"
Computing in Science &Eng., vol. 8, no. 2, 2006, pp. 30–41.- 8. P. Diaconis and A. Gangolli, "Rectangular Arrays with Fixed Margins,"
Discrete Probability and Algorithms, D. Aldous et al., eds., Springer-Verlag, 1995, pp. 15–41.- 10. M. Jerrum, A. Sinclair, and E. Vigoda, "A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix with Non-Negative Entries,"
J. ACM, vol. 51, no. 4, 2004, pp. 671–697.- 11. I. Bezáková, N. Bhatnagar, and E. Vigoda, "Sampling Binary Contingency Tables with a Greedy Start,"
Random Structures and Algorithms, vol. 30, nos. 1–2, 2007, pp. 168–205. |