dc.contributor.author Cheon, Sooyoung dc.contributor.author Liang, Faming dc.contributor.author Chen, Yuguo dc.contributor.author Yu, Kai dc.date.accessioned 2016-02-28T06:08:36Z dc.date.available 2016-02-28T06:08:36Z dc.date.issued 2013-02-16 dc.identifier.citation Cheon S, Liang F, Chen Y, Yu K (2013) Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities. Stat Comput 24: 505–520. Available: http://dx.doi.org/10.1007/s11222-013-9384-6. dc.identifier.issn 0960-3174 dc.identifier.issn 1573-1375 dc.identifier.doi 10.1007/s11222-013-9384-6 dc.identifier.uri http://hdl.handle.net/10754/599735 dc.description.abstract Importance sampling and Markov chain Monte Carlo methods have been used in exact inference for contingency tables for a long time, however, their performances are not always very satisfactory. In this paper, we propose a stochastic approximation Monte Carlo importance sampling (SAMCIS) method for tackling this problem. SAMCIS is a combination of adaptive Markov chain Monte Carlo and importance sampling, which employs the stochastic approximation Monte Carlo algorithm (Liang et al., J. Am. Stat. Assoc., 102(477):305-320, 2007) to draw samples from an enlarged reference set with a known Markov basis. Compared to the existing importance sampling and Markov chain Monte Carlo methods, SAMCIS has a few advantages, such as fast convergence, ergodicity, and the ability to achieve a desired proportion of valid tables. The numerical results indicate that SAMCIS can outperform the existing importance sampling and Markov chain Monte Carlo methods: It can produce much more accurate estimates in much shorter CPU time than the existing methods, especially for the tables with high degrees of freedom. © 2013 Springer Science+Business Media New York. dc.description.sponsorship The authors thank the editor, associate editor and two referees for their constructive comments which have led to significant improvement of this paper. Cheon's research was partially supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0015000). Liang's research was partially supported by grants from the National Science Foundation (DMS-1007457 and DMS-1106494) and the award (KUS-C1-016-04) made by King Abdullah University of Science and Technology (KAUST). Chen's research was partly supported by the National Science Foundation grant DMS-1106796. dc.publisher Springer Nature dc.subject Contingency table dc.subject Exact inference dc.subject Importance sampling dc.subject MCMC dc.subject Stochastic approximation Monte Carlo dc.title Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities dc.type Article dc.identifier.journal Statistics and Computing dc.contributor.institution Korea University, Seoul, South Korea dc.contributor.institution Texas A and M University, College Station, United States dc.contributor.institution University of Illinois at Urbana-Champaign, Urbana, United States dc.contributor.institution National Cancer Institute, Bethesda, United States kaust.grant.number KUS-C1-016-04 dc.date.published-online 2013-02-16 dc.date.published-print 2014-07
﻿