{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T08:31:07Z","timestamp":1791448267686,"version":"4.3.3"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,10,14]],"date-time":"2021-10-14T00:00:00Z","timestamp":1634169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,5,25]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>Accept-reject-based Markov chain Monte Carlo algorithms have traditionally utilized acceptance probabilities that can be explicitly written as a function of the ratio of the target density at the two contested points. This feature is rendered almost useless in Bayesian posteriors with unknown functional forms. We introduce a new family of Markov chain Monte Carlo acceptance probabilities that has the distinguishing feature of not being a function of the ratio of the target density at the two points. We present two stable Bernoulli factories that generate events within this class of acceptance probabilities. The efficiency of our methods relies on obtaining reasonable local upper or lower bounds on the target density, and we present two classes of problems where such bounds are viable: Bayesian inference for diffusions, and Markov chain Monte Carlo on constrained spaces. The resulting portkey Barker\u2019s algorithms are exact and computationally more efficient that the current state of the art.<\/jats:p>","DOI":"10.1093\/biomet\/asab031","type":"journal-article","created":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T11:41:09Z","timestamp":1623238869000},"page":"369-385","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Bernoulli factory Markov chain Monte Carlo for intractable posteriors"],"prefix":"10.1093","volume":"109","author":[{"given":"D","family":"Vats","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, Indian Institute of Technology Kanpur, Kanpur 208016, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F B","family":"Gon\u00e7alves","sequence":"additional","affiliation":[{"name":"Department of Statistics, Universidade Federal de Minas Gerais, Belo Horizonte, Minas Gerais, CEP 31270-901, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K","family":"\u0141atuszy\u0144ski","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Warwick, Coventry CV4 7AL, U.K"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G O","family":"Roberts","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Warwick, Coventry CV4 7AL, U.K"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,10,14]]},"reference":[{"key":"2022052609543961400_B1","article-title":"Optimal scaling of MCMC beyond Metropolis","author":"Agrawal,","year":"2021"},{"key":"2022052609543961400_B2","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1214\/07-AOS574","article-title":"The pseudo-marginal approach for efficient Monte Carlo computations","volume":"37","author":"Andrieu,","year":"2009","journal-title":"Ann. Statist."},{"key":"2022052609543961400_B3","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/137926.137932","article-title":"Stationarity detection in the initial transient problem","volume":"2","author":"Asmussen,","year":"1992","journal-title":"ACM Trans. Model. Comp. Simul."},{"key":"2022052609543961400_B4","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1071\/PH650119","article-title":"Monte Carlo calculations of the radial distribution functions for a proton-electron plasma","volume":"18","author":"Barker,","year":"1965","journal-title":"Aust. J. Phys."},{"key":"2022052609543961400_B5","first-page":"1281","article-title":"Modeling covariance matrices in terms of standard deviations and correlations, with application to shrinkage","volume":"10","author":"Barnard,","year":"2000","journal-title":"Statist. Sinica"},{"key":"2022052609543961400_B6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s11009-007-9060-4","article-title":"A new factorisation of diffusion measure and sample path reconstruction","volume":"10","author":"Beskos,","year":"2008","journal-title":"Methodol. Comp. Appl. Prob."},{"key":"2022052609543961400_B7","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1214\/07-AOS550","article-title":"Monte Carlo maximum likelihood estimation for discretely observed diffusion processes","volume":"37","author":"Beskos,","year":"2009","journal-title":"Ann. Statist."},{"key":"2022052609543961400_B8","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1111\/j.1467-9868.2006.00552.x","article-title":"Exact and computationally efficient likelihood-based inference for discretely observed diffusion processes (with discussion)","volume":"68","author":"Beskos,","year":"2006","journal-title":"J. R. Statist. Soc. B"},{"key":"2022052609543961400_B9","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1214\/ss\/1015346318","article-title":"A geometric interpretation of the Metropolis algorithm","volume":"16","author":"Billera,","year":"2001","journal-title":"Statist. Sci."},{"key":"2022052609543961400_B10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-6944-6","author":"Chen,","year":"2010","journal-title":"Frontiers of Statistical Decision Making and Bayesian Analysis"},{"key":"2022052609543961400_B11","author":"Flegal,","year":"2017","journal-title":"MCMCSE: Monte Carlo Standard Errors for MCMC"},{"key":"2022052609543961400_B12","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1214\/17-BJPS374","article-title":"Barker\u2019s algorithm for Bayesian inference with intractable likelihoods","volume":"31","author":"Gon\u00e7alves,","year":"2017","journal-title":"Brazil. J. Prob. Statist."},{"key":"2022052609543961400_B13","article-title":"Exact Monte Carlo likelihood-based inference for jump-diffusion processes","author":"Gon\u00e7alves,","year":"2021"},{"key":"2022052609543961400_B14","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1007\/s11009-013-9330-2","article-title":"Exact simulation problems for jump-diffusions","volume":"16","author":"Gon\u00e7alves,","year":"2014","journal-title":"Methodol. Comp. Appl. Prob."},{"key":"2022052609543961400_B15","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1080\/10618600.2015.1044092","article-title":"A practical sequential stopping rule for high-dimensional Markov chain Monte Carlo","volume":"25","author":"Gong,","year":"2016","journal-title":"J. Comp. Graph. Statist."},{"key":"2022052609543961400_B16","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1080\/03461238.2019.1655476","article-title":"Bayesian multivariate regime-switching models and the impact of correlation structure misspecification in variable annuity pricing","volume":"2020","author":"Hartman,","year":"2020","journal-title":"Scand. Actuar. J."},{"key":"2022052609543961400_B17","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo sampling methods using Markov chains and their applications","volume":"57","author":"Hastings,","year":"1970","journal-title":"Biometrika"},{"key":"2022052609543961400_B18","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1007\/s11009-016-9518-3","article-title":"Optimal linear Bernoulli factories for small mean problems","volume":"19","author":"Huber,","year":"2017","journal-title":"Methodol. Comp. Appl. Prob."},{"key":"2022052609543961400_B19","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1214\/16-AAP1236","article-title":"Exact simulation of the Wright\u2013Fisher diffusion","volume":"27","author":"Jenkins,","year":"2017","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543961400_B20","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/175007.175019","article-title":"A Bernoulli factory","volume":"4","author":"Keane,","year":"1994","journal-title":"ACM Trans. Model. Comp. Simul."},{"key":"2022052609543961400_B21","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/rsa.20333","article-title":"Simulating events of unknown probabilities via reverse time martingales","volume":"38","author":"\u0141atuszy\u0144ski,","year":"2011","journal-title":"Random Struct. Algor."},{"key":"2022052609543961400_B22","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s11009-011-9237-8","article-title":"CLTs and asymptotic variance of time-sampled Markov chains","volume":"15","author":"\u0141atuszy\u0144ski,","year":"2013","journal-title":"Methodol. Comp. Appl. Prob."},{"key":"2022052609543961400_B23","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1198\/016214506000001202","article-title":"Stochastic approximation in Monte Carlo computation","volume":"102","author":"Liang,","year":"2007","journal-title":"J. Am. Statist. Assoc."},{"key":"2022052609543961400_B24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/biomet\/91.1.1","article-title":"Bayesian correlation estimation","volume":"91","author":"Liechty,","year":"2004","journal-title":"Biometrika"},{"key":"2022052609543961400_B25","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1198\/jcgs.2009.07072","article-title":"The shadow prior","volume":"18","author":"Liechty,","year":"2009","journal-title":"J. Comp. Graph. Statist."},{"key":"2022052609543961400_B26","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equations of state calculations by fast computing machine","volume":"21","author":"Metropolis,","year":"1953","journal-title":"J. Chem. Phys."},{"key":"2022052609543961400_B27","doi-asserted-by":"crossref","DOI":"10.1214\/21-AAP1679","article-title":"From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains","author":"Morina,","year":"2022","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543961400_B28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1214\/105051604000000549","article-title":"Fast simulation of new coins from old","volume":"15","author":"Nacu,","year":"2005","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543961400_B29","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1080\/10618600.2020.1739534","article-title":"Bayesian semiparametric analysis of multivariate continuous responses, with variable selection","volume":"29","author":"Papageorgiou,","year":"2020","journal-title":"J. Comp. Graph. Statist."},{"key":"2022052609543961400_B30","doi-asserted-by":"crossref","first-page":"1372","DOI":"10.1080\/01621459.2018.1448824","article-title":"Bayesian inference in the presence of intractable normalizing functions","volume":"113","author":"Park,","year":"2018","journal-title":"J. Am. Statist. Assoc."},{"key":"2022052609543961400_B31","first-page":"745","article-title":"Optimum Monte Carlo sampling using Markov chains","volume":"89","author":"Peskun,","year":"1973","journal-title":"Biometrika"},{"key":"2022052609543961400_B32","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.najef.2013.10.002","article-title":"Formulating hypothetical scenarios in correlation stress testing via a Bayesian framework","volume":"27","author":"Philip,","year":"2014","journal-title":"North Am. J. Econ. Fin."},{"key":"2022052609543961400_B33","year":"2022","journal-title":"R: A Language and Environment for Statistical Computing"},{"key":"2022052609543961400_B34","article-title":"Convergence of Bayesian estimators for diffusions in genetics","author":"Sant,","year":"2020"},{"key":"2022052609543961400_B35","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1111\/j.1467-9469.2012.00812.x","article-title":"Markov chain Monte Carlo for exact inference for diffusions","volume":"40","author":"Sermaidis,","year":"2013","journal-title":"Scand. J. Statist."},{"key":"2022052609543961400_B36","first-page":"1701","article-title":"Markov chains for exploring posterior distributions (with discussion)","volume":"22","author":"Tierney,","year":"1994","journal-title":"Ann. Statist."},{"key":"2022052609543961400_B37","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/biomet\/asz002","article-title":"Multivariate output analysis for Markov chain Monte Carlo","volume":"106","author":"Vats,","year":"2019","journal-title":"Biometrika"},{"key":"2022052609543961400_B38","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1080\/10618600.2013.785732","article-title":"On a class of shrinkage priors for covariance matrix estimation","volume":"22","author":"Wang,","year":"2013","journal-title":"J. Comp. Graph. Statist."},{"key":"2022052609543961400_B39","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1214\/12-BA729","article-title":"Bayesian graphical lasso models and efficient posterior computation","volume":"7","author":"Wang,","year":"2012","journal-title":"Bayesian Anal."},{"key":"2022052609543961400_B40","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1080\/01621459.2019.1585255","article-title":"Informed proposals for local MCMC in discrete spaces","volume":"115","author":"Zanella,","year":"2020","journal-title":"J. Am. Statist. Assoc."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asab031\/40666500\/asab031.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/2\/369\/43832502\/asab031.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/2\/369\/43832502\/asab031.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,26]],"date-time":"2022-05-26T09:58:48Z","timestamp":1653559128000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/109\/2\/369\/6296586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,14]]},"references-count":40,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,10,14]]},"published-print":{"date-parts":[[2022,5,25]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asab031","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,6,1]]},"published":{"date-parts":[[2021,10,14]]}}}