{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T17:00:07Z","timestamp":1780074007322,"version":"3.54.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,2,16]],"date-time":"2013-02-16T00:00:00Z","timestamp":1360972800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2014,7]]},"DOI":"10.1007\/s11222-013-9384-6","type":"journal-article","created":{"date-parts":[[2013,2,15]],"date-time":"2013-02-15T10:38:45Z","timestamp":1360924725000},"page":"505-520","source":"Crossref","is-referenced-by-count":4,"title":["Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities"],"prefix":"10.1007","volume":"24","author":[{"given":"Sooyoung","family":"Cheon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Faming","family":"Liang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuguo","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,2,16]]},"reference":[{"key":"9384_CR1","unstructured":"4ti2 team: 4ti2\u2014a software package for algebraic, geometric and combinatorial problems on linear spaces (2006). Available at www.4ti2.de"},{"key":"9384_CR2","doi-asserted-by":"crossref","DOI":"10.1002\/0471249688","volume-title":"Categorical Data Analysis","author":"A. Agresti","year":"2002","unstructured":"Agresti, A.: Categorical Data Analysis, 2nd edn. Wiley, New York (2002)","edition":"2"},{"key":"9384_CR3","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1137\/S0363012902417267","volume":"44","author":"C. Andrieu","year":"2005","unstructured":"Andrieu, C., Moulines, a., Priouret, P.: Stability of stochastic approximation under verifiable conditions. SIAM J. Control Optim. 44, 283\u2013312 (2005)","journal-title":"SIAM J. Control Optim."},{"key":"9384_CR4","first-page":"209","volume":"20","author":"Y.F. Atchad\u00e9","year":"2010","unstructured":"Atchad\u00e9, Y.F., Liu, J.S.: The Wang-Landau algorithm for Monte Carlo computation in general state spaces. Stat. Sin. 20, 209\u2013233 (2010)","journal-title":"Stat. Sin."},{"key":"9384_CR5","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1080\/01621459.1988.10478692","volume":"83","author":"J. Baglivo","year":"1988","unstructured":"Baglivo, J., Oliver, D., Pagano, M.: Methods for the analysis of contingency tables with large and small cell counts. J. Am. Stat. Assoc. 83, 1006\u20131013 (1988)","journal-title":"J. Am. Stat. Assoc."},{"key":"9384_CR6","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0370-2693(91)91256-U","volume":"267","author":"B.A. Berg","year":"1991","unstructured":"Berg, B.A., Neuhaus, T.: Multicanonical algorithms for first order phase transitions. Phys. Lett. B 267, 249\u2013252 (1991)","journal-title":"Phys. Lett. B"},{"key":"9384_CR7","volume-title":"Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA)","author":"I. Bez\u00e1kov\u00e1","year":"2006","unstructured":"Bez\u00e1kov\u00e1, I., Bhatnagar, N., Vigoda, E.: Sampling binary contingency tables with a greedy start. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) (2006)"},{"key":"9384_CR8","series-title":"Lecture Notes in Computer Science","first-page":"136","volume-title":"Algorithms ESA 2006","author":"I. Bez\u00e1kov\u00e1","year":"2007","unstructured":"Bez\u00e1kov\u00e1, I., Sinclair, A., Stefankovic, D., Vigoda, E.: Negative examples for sequential importance sampling of binary contingency tables. In: Algorithms ESA 2006. Lecture Notes in Computer Science, vol. 4168, pp. 136\u2013147. Springer, Berlin (2007)"},{"key":"9384_CR9","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1214\/08-AAP558","volume":"19","author":"J.H. Blanchet","year":"2009","unstructured":"Blanchet, J.H.: Efficient importance sampling for binary contingency tables. Ann. Appl. Probab. 19, 949\u2013982 (2009)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"9384_CR10","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/biomet\/86.2.321","volume":"86","author":"J.G. Booth","year":"1999","unstructured":"Booth, J.G., Butler, R.W.: An importance sampling algorithm for exact conditional test in log-linear models. Biometrika 86(2), 321\u2013332 (1999)","journal-title":"Biometrika"},{"key":"9384_CR11","unstructured":"Bornn, L., Jacob, P.E., Del Moral, P., Doucet, A.: An adaptive interacting Wang-Landau algorithm for automatic density exploration (2012). arXiv:1109.3829"},{"key":"9384_CR12","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s11009-008-9073-7","volume":"10","author":"Z.I. Botev","year":"2008","unstructured":"Botev, Z.I., Kroese, D.P.: An efficient algorithm for rate-event probability estimation, combinatorial optimization, and counting. Methodol. Comput. Appl. Probab. 10, 471\u2013505 (2008)","journal-title":"Methodol. Comput. Appl. Probab."},{"issue":"4","key":"9384_CR13","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1198\/106186001317243421","volume":"10","author":"B.S. Caffo","year":"2001","unstructured":"Caffo, B.S., Booth, J.G.: A Markov chain Monte Carlo algorithm for approximating exact conditional probabilities. J. Comput. Graph. Stat. 10(4), 730\u2013745 (2001)","journal-title":"J. Comput. Graph. Stat."},{"key":"9384_CR14","volume-title":"Stochastic Approximation and Its Applications","author":"H.F. Chen","year":"2002","unstructured":"Chen, H.F.: Stochastic Approximation and Its Applications. Kluwer Academic, Dordrecht (2002)"},{"key":"9384_CR15","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1198\/016214504000001303","volume":"100","author":"Y. Chen","year":"2005","unstructured":"Chen, Y., Diaconis, P., Holmes, S.P., Liu, J.S.: Sequential Monte Carlo methods for statistical analysis of table. J. Am. Stat. Assoc. 100, 109\u2013120 (2005)","journal-title":"J. Am. Stat. Assoc."},{"key":"9384_CR16","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1214\/009053605000000822","volume":"34","author":"Y. Chen","year":"2006","unstructured":"Chen, Y., Dinwoodie, I.H., Sullivant, S.: Sequential importance sampling for multiway tables. Ann. Stat. 34, 523\u2013545 (2006)","journal-title":"Ann. Stat."},{"key":"9384_CR17","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1007\/s11222-011-9257-9","volume":"22","author":"N. Chopin","year":"2012","unstructured":"Chopin, N., Lelievre, T., Stoltz, G.: Free energy methods for Bayesian inference: efficient exploration of univariate Gaussian mixture posteriors. Stat. Comput. 22, 897\u2013916 (2012)","journal-title":"Stat. Comput."},{"key":"9384_CR18","volume-title":"Log-liner Models and Logistic Regression","author":"R. Christensen","year":"1997","unstructured":"Christensen, R.: Log-liner Models and Logistic Regression, 2nd edn. Springer, New York (1997)","edition":"2"},{"key":"9384_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2181-2","volume-title":"Ideals, Varieties and Algorithms","author":"D. Cox","year":"1992","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties and Algorithms. Springer, New York (1992)"},{"key":"9384_CR20","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0378-3758(82)90058-1","volume":"6","author":"P. Dalenius","year":"1982","unstructured":"Dalenius, P., Reiss, R.S.: Data-swapping: a technique for disclosure control. J. Stat. Plan. Inference 6, 73\u201385 (1982)","journal-title":"J. Stat. Plan. Inference"},{"key":"9384_CR21","doi-asserted-by":"crossref","first-page":"9169","DOI":"10.1063\/1.1410978","volume":"115","author":"E. Darve","year":"2001","unstructured":"Darve, E., Pohorille, A.: Calculating free energies using average force. J. Chem. Phys. 115, 9169\u20139183 (2001)","journal-title":"J. Chem. Phys."},{"key":"9384_CR22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.jsc.2005.04.010","volume":"41","author":"J.A. Loera De","year":"2006","unstructured":"De Loera, J.A., Onn, S.: Markov basis of three-way tables are arbitrarily complicated. J. Symb. Comput. 41, 173\u2013181 (2006)","journal-title":"J. Symb. Comput."},{"key":"9384_CR23","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/j.1467-9868.2006.00553.x","volume":"68","author":"P. Del Moral","year":"2006","unstructured":"Del Moral, P., Doucet, A., Jasra, A.: Sequential Monte Carlo samplers. J. R. Stat. Soc. B 68, 411\u2013436 (2006)","journal-title":"J. R. Stat. Soc. B"},{"key":"9384_CR24","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1214\/aos\/1030563990","volume":"26","author":"P. Diaconis","year":"1998","unstructured":"Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Stat. 26, 363\u2013397 (1998)","journal-title":"Ann. Stat."},{"key":"9384_CR25","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.5705\/ss.2008.078","volume":"21","author":"I.H. Dinwoodie","year":"2011","unstructured":"Dinwoodie, I.H., Chen, Y.: Sampling large tables with constraints. Stat. Sin. 21, 1591\u20131609 (2011)","journal-title":"Stat. Sin."},{"key":"9384_CR26","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.3150\/bj\/1072215202","volume":"9","author":"A. Dobra","year":"2003","unstructured":"Dobra, A.: Markov bases for decomposable graphical models. Bernoulli 9, 1093\u20131108 (2003)","journal-title":"Bernoulli"},{"key":"9384_CR27","volume-title":"Extending the Linear Model with R","author":"J.J. Faraway","year":"2006","unstructured":"Faraway, J.J.: Extending the Linear Model with R. Chapman & Hall, London (2006)"},{"key":"9384_CR28","unstructured":"Fort, G., Jourdain, B., Kuhn, E., Leli\u00e8vre, T., Stoltz, G.: Convergence and efficiency of the Wang-Landau algorithm (2012). arXiv:1207.6880"},{"key":"9384_CR29","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"W.K. Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97\u2013109 (1970)","journal-title":"Biometrika"},{"key":"9384_CR30","volume-title":"Association and Heterogeneity: Structural Models of Similarities and Differences","author":"M. Hout","year":"1987","unstructured":"Hout, M., Duncan, O.D., Sobel, M.E.: In: Association and Heterogeneity: Structural Models of Similarities and Differences (1987)"},{"key":"9384_CR31","unstructured":"Jacob, P.E., Ryder, R.J.: The Wang-Landau algorithm reaches the Flat Histogram criterion in finite time (2011). arXiv:1110.4025"},{"key":"9384_CR32","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1145\/1008731.1008738","volume":"51","author":"M.R. Jerrum","year":"2004","unstructured":"Jerrum, M.R., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. J. Assoc. Comput. Mach. 51, 671\u2013697 (2004)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9384_CR33","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s00180-009-0161-0","volume":"25","author":"M. Kuroda","year":"2010","unstructured":"Kuroda, M., Hashiguchi, H., Nakagawa, S.: Computing p-values in conditional independence models for a contingency table. Comput. Stat. 25, 57\u201370 (2010)","journal-title":"Comput. Stat."},{"key":"9384_CR34","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"S.L. Lauritzen","year":"1996","unstructured":"Lauritzen, S.L.: Graphical Models. Clarendon Press, Oxford (1996)"},{"key":"9384_CR35","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1198\/016214502388618618","volume":"97","author":"F. Liang","year":"2002","unstructured":"Liang, F.: Dynamically weighted importance sampling in Monte Carlo computation. J. Am. Stat. Assoc. 97, 807\u2013821 (2002)","journal-title":"J. Am. Stat. Assoc."},{"key":"9384_CR36","doi-asserted-by":"crossref","first-page":"6756","DOI":"10.1063\/1.1665529","volume":"120","author":"F. Liang","year":"2004","unstructured":"Liang, F.: Annealing contour Monte Carlo for structure optimization in an off-lattice protein model. J. Chem. Phys. 120, 6756\u20136763 (2004)","journal-title":"J. Chem. Phys."},{"key":"9384_CR37","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1198\/016214505000000259","volume":"100","author":"F. Liang","year":"2005","unstructured":"Liang, F.: A generalized Wang-Landau algorithm for Monte Carlo Computation. J. Am. Stat. Assoc. 100, 1311\u20131327 (2005)","journal-title":"J. Am. Stat. Assoc."},{"key":"9384_CR38","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s10955-005-8016-8","volume":"122","author":"F. Liang","year":"2006","unstructured":"Liang, F.: A theory on flat histogram Monte Carlo methods. J. Stat. Phys. 122, 511\u2013529 (2006)","journal-title":"J. Stat. Phys."},{"key":"9384_CR39","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/j.spl.2008.10.007","volume":"79","author":"F. Liang","year":"2009","unstructured":"Liang, F.: On the use of stochastic approximation Monte Carlo for Monte Carlo integration. Stat. Probab. Lett. 79, 581\u2013587 (2009a)","journal-title":"Stat. Probab. Lett."},{"key":"9384_CR40","doi-asserted-by":"crossref","first-page":"2626","DOI":"10.1214\/07-AOS577","volume":"37","author":"F. Liang","year":"2009","unstructured":"Liang, F.: Improving stochastic approximation Monte Carlo by kernel smoothing: theory and applications. Ann. Stat. 37, 2626\u20132654 (2009b)","journal-title":"Ann. Stat."},{"key":"9384_CR41","doi-asserted-by":"crossref","first-page":"2823","DOI":"10.1214\/10-AOS807","volume":"38","author":"F. Liang","year":"2010","unstructured":"Liang, F.: Trajectory averaging for stochastic approximation MCMC algorithms. Ann. Stat. 38, 2823\u20132856 (2010)","journal-title":"Ann. Stat."},{"issue":"477","key":"9384_CR42","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1198\/016214506000001202","volume":"102","author":"F. Liang","year":"2007","unstructured":"Liang, F., Liu, C., Carroll, R.: Stochastic approximation in Monte Carlo computation. J. Am. Stat. Assoc. 102(477), 305\u2013320 (2007)","journal-title":"J. Am. Stat. Assoc."},{"key":"9384_CR43","doi-asserted-by":"crossref","first-page":"501","DOI":"10.2466\/03.PR0.107.5.501-510","volume":"107","author":"M.A. Long","year":"2010","unstructured":"Long, M.A., Berry, K.J., Mielke, P.W.: Multiway contingency tables: Monte Carlo resampling probability values for the chi-squared and likelihood-ratio tests. Psychol. Rep. 107, 501\u2013510 (2010)","journal-title":"Psychol. Rep."},{"key":"9384_CR44","doi-asserted-by":"crossref","first-page":"14011","DOI":"10.1021\/jp062755j","volume":"110","author":"S. Marsili","year":"2006","unstructured":"Marsili, S., Barducci, A., Chelli, R., Procacci, P., Schettino, V.: Self-healing umbrella sampling: a non-equilibrium approach for quantitative free energy calculations. J. Phys. Chem. B 110, 14011\u201314013 (2006)","journal-title":"J. Phys. Chem. B"},{"key":"9384_CR45","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1080\/03610918008812182","volume":"9","author":"C. Mehta","year":"1980","unstructured":"Mehta, C., Patel, N.: A network algorithm for the exact treatment of the 2\u00d7K contingency table. Commun. Stat. 9, 649\u2013664 (1980)","journal-title":"Commun. Stat."},{"key":"9384_CR46","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1080\/01621459.1988.10478691","volume":"83","author":"C. Mehta","year":"1988","unstructured":"Mehta, C., Patel, N., Senchauduri, P.: Importance sampling for estimating exact probabilities in permutational inference. J. Am. Stat. Assoc. 83, 999\u20131005 (1988)","journal-title":"J. Am. Stat. Assoc."},{"key":"9384_CR47","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087\u20131091 (1953)","journal-title":"J. Chem. Phys."},{"key":"9384_CR48","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H. Robbins","year":"1951","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22, 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"key":"9384_CR49","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1093\/biomet\/83.1.95","volume":"83","author":"G.O. Roberts","year":"1996","unstructured":"Roberts, G.O., Tweedie, R.L.: Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms. Biometrika 83, 95\u2013110 (1996)","journal-title":"Biometrika"},{"key":"9384_CR50","doi-asserted-by":"crossref","DOI":"10.1002\/9780470230381","volume-title":"Simulation and the Monte Carlo Method","author":"R.Y. Rubinstein","year":"2007","unstructured":"Rubinstein, R.Y., Kroese, D.P.: Simulation and the Monte Carlo Method, 2nd edn. Wiley, New York (2007)","edition":"2"},{"key":"9384_CR51","unstructured":"Song, Q., Wu, M., Liang, F.: Weak convergence rate of population stochastic approximation MCMC algorithm. J. Appl. Probab. (2011, under review)"},{"key":"9384_CR52","doi-asserted-by":"crossref","first-page":"2050","DOI":"10.1103\/PhysRevLett.86.2050","volume":"86","author":"F. Wang","year":"2001","unstructured":"Wang, F., Landau, D.P.: Efficient, multiple-range random walk algorithm to calculate density of states. Phys. Rev. Lett. 86, 2050\u20132053 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"9384_CR53","volume-title":"Graphical Models in Applied Mathematical Statistics","author":"J. Whittaker","year":"1990","unstructured":"Whittaker, J.: Graphical Models in Applied Mathematical Statistics. Wiley, New York (1990)"},{"key":"9384_CR54","volume":"S1","author":"M. Wu","year":"2011","unstructured":"Wu, M., Liang, F.: Population SAMC vs SAMC: convergence and applications to Bayesian model selection problems. J. Biom. Biostat. S1, 002 (2011)","journal-title":"J. Biom. Biostat."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-013-9384-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-013-9384-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-013-9384-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T03:06:09Z","timestamp":1714964769000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-013-9384-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,16]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["9384"],"URL":"https:\/\/doi.org\/10.1007\/s11222-013-9384-6","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,16]]}}}