{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:51:00Z","timestamp":1775148660827,"version":"3.50.1"},"reference-count":43,"publisher":"MIT Press","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>Simulating from distributions with intractable normalizing constants has been a long-standing problem in machine learning. In this letter, we propose a new algorithm, the Monte Carlo Metropolis-Hastings (MCMH) algorithm, for tackling this problem. The MCMH algorithm is a Monte Carlo version of the Metropolis-Hastings algorithm. It replaces the unknown normalizing constant ratio by a Monte Carlo estimate in simulations, while still converges, as shown in the letter, to the desired target distribution under mild conditions. The MCMH algorithm is illustrated with spatial autologistic models and exponential random graph models. Unlike other auxiliary variable Markov chain Monte Carlo (MCMC) algorithms, such as the M\u00f8ller and exchange algorithms, the MCMH algorithm avoids the requirement for perfect sampling, and thus can be applied to many statistical models for which perfect sampling is not available or very expensive. The MCMH algorithm can also be applied to Bayesian inference for random effect models and missing data problems that involve simulations from a distribution with intractable integrals.<\/jats:p>","DOI":"10.1162\/neco_a_00466","type":"journal-article","created":{"date-parts":[[2013,4,23]],"date-time":"2013-04-23T03:32:15Z","timestamp":1366687935000},"page":"2199-2234","source":"Crossref","is-referenced-by-count":16,"title":["A Monte Carlo Metropolis-Hastings Algorithm for Sampling from Distributions with Intractable Normalizing Constants"],"prefix":"10.1162","volume":"25","author":[{"given":"Faming","family":"Liang","sequence":"first","affiliation":[{"name":"Department of Statistics, Texas A&M University, College Station, TX 77843, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ick-Hoon","family":"Jin","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, University of Texas, M. D. Anderson Cancer Center, Houston, TX 77030, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS574"},{"key":"B2","volume-title":"Monte Carlo maximum likelihood for exponential random graph models: From snowballs to umbrella densities","author":"Bartz K.","year":"2008"},{"key":"B3","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1093\/genetics\/164.3.1139","volume":"164","author":"Beaumont M. A.","year":"2003","journal-title":"Genetics"},{"key":"B4","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","volume":"36","author":"Besag J. E.","year":"1974","journal-title":"J. R. Statist. Soc. B"},{"key":"B5","volume-title":"Mathematical statistics: Basic ideas and selected topics","author":"Bickel P. J.","year":"2000","edition":"2"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1031594732"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.63.036113"},{"key":"B9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"Dempster A. P.","year":"1977","journal-title":"J. R. Stat. Soc. B"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-4541-9"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478342"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1028905934"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177011136"},{"key":"B14","first-page":"156","volume-title":"Computing science and statistics: Proceedings of the 23rd Symposium on the Interface","author":"Geyer C. J.","year":"1991"},{"key":"B15","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1111\/j.2517-6161.1992.tb01443.x","volume":"54","author":"Geyer C.","year":"1992","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1198\/016214502388618870"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2006.08.005"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1198\/016214507000000446"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1198\/106186006X133069"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21811-3_3"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1198\/106186007X238459"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1080\/00949650902882162"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.03.002"},{"key":"B24","volume-title":"Lectures on Monte Carlo Methods","author":"Madras N.","year":"2000"},{"key":"B25","volume-title":"Generalized, linear, and mixed models","author":"McCulloch C. E.","year":"2008","edition":"2"},{"key":"B26","first-page":"831","volume":"6","author":"Meng X.-L.","year":"1996","journal-title":"Statistica Sinica"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/93.2.451"},{"key":"B29","volume-title":"Proc. 22nd Annual Conference on Uncertainty in Artificial Intelligence","author":"Murray I.","year":"2006"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.2307\/2986328"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1001\/jama.1997.03550100049038"},{"key":"B33","unstructured":"Riggan, W. B., Creason, J. P., Nelson, W. C., Manton, K. G., Woodbury, M. A., Stallard, E. (1987).U.S. cancer mortality rates and trends, 1950\u20131979. Washington, DC: U.S. Government Printing Office."},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2006.08.002"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1201\/9780203492024"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1080\/00949650412331320873"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9531.2006.00176.x"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1990.10475327"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176325750"},{"key":"B41","first-page":"187","volume":"23","author":"Torrie G. M.","year":"1997","journal-title":"Journal of Chemical Physics"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511571138.009"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.10.003"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811395.008"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1990.10474930"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018505924603"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00466","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,9]],"date-time":"2024-05-09T11:09:29Z","timestamp":1715252969000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/25\/8\/2199-2234\/7905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":43,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1162\/NECO_a_00466"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00466","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}