{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T13:37:15Z","timestamp":1781271435675,"version":"3.54.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,12,10]],"date-time":"2014-12-10T00:00:00Z","timestamp":1418169600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s11222-014-9521-x","type":"journal-article","created":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T04:36:15Z","timestamp":1418099775000},"page":"29-47","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":82,"title":["Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels"],"prefix":"10.1007","volume":"26","author":[{"given":"P.","family":"Alquier","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"N.","family":"Friel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Everitt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Boland","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,12,10]]},"reference":[{"key":"9521_CR1","unstructured":"Ahn, S., Korattikara, A., Welling, M.: Bayesian posterior sampling via stochastic gradient Fisher scoring. In: Proceedings of the 29th International Conference on Machine Learning. (2012)"},{"issue":"2","key":"9521_CR2","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1214\/07-AOS574","volume":"37","author":"C Andrieu","year":"2009","unstructured":"Andrieu, C., Roberts, G.: The pseudo-marginal approach for efficient Monte-Carlo computations. Ann. Stat. 37(2), 697\u2013725 (2009)","journal-title":"Ann. Stat."},{"key":"9521_CR3","unstructured":"Andrieu, C., Vihola, M.: Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms. Preprint arXiv:1210.1484 (2012)."},{"key":"9521_CR4","unstructured":"Bardenet, R., Doucet, A., Holmes, C.: Towards scaling up Markov chain Monte Carlo: an adaptive subsampling approach. In: Proceedings of the 31st International Conference on Machine Learning (2014)"},{"key":"9521_CR5","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1093\/genetics\/164.3.1139","volume":"164","author":"MA Beaumont","year":"2003","unstructured":"Beaumont, M.A.: Estimation of population growth or decline in genetically monitored populations. Genetics 164, 1139\u20131160 (2003)","journal-title":"Genetics"},{"key":"9521_CR6","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","volume":"36","author":"JE Besag","year":"1974","unstructured":"Besag, J.E.: Spatial Interaction and the statistical analysis of lattice systems. J. R. Stat. Soc. Ser. B 36, 192\u2013236 (1974)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9521_CR7","doi-asserted-by":"crossref","first-page":"351","DOI":"10.7551\/mitpress\/8996.003.0015","volume-title":"Optimization for Machine Learning","author":"L Bottou","year":"2011","unstructured":"Bottou, L., Bousquet, O.: The tradeoffs of large-scale learning. In: Sra, S., Nowozin, S., Wright, S.J. (eds.) Optimization for Machine Learning, pp. 351\u2013368. MIT Press, Cambridge (2011)"},{"key":"9521_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20192-9","volume-title":"Statistics for High-Dimensional Data","author":"P B\u00fchlmann","year":"2011","unstructured":"B\u00fchlmann, P., Van de Geer, S.: Statistics for High-Dimensional Data. Springer, Berlin (2011)"},{"key":"9521_CR9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.socnet.2010.09.004","volume":"33","author":"A Caimo","year":"2011","unstructured":"Caimo, A., Friel, N.: Bayesian inference for exponential random graph models. Soc. Netw. 33, 41\u201355 (2011)","journal-title":"Soc. Netw."},{"issue":"5","key":"9521_CR10","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1016\/j.jcss.2011.12.023","volume":"78","author":"A Dalalyan","year":"2012","unstructured":"Dalalyan, A., Tsybakov, A.B.: Sparse regression learning by aggregation and Langevin. J. Comput. Syst. Sci. 78(5), 1423\u20131443 (2012)","journal-title":"J. Comput. Syst. Sci."},{"key":"9521_CR11","doi-asserted-by":"crossref","unstructured":"Ferr\u00e9, D., Herv\u00e9, L., Ledoux, J.: Regular perturbation of $$V$$ V -geometrically ergodic Markov chains. J. Appl. Probab. 50(1), 184\u2013194 (2013)","DOI":"10.1239\/jap\/1363784432"},{"key":"9521_CR12","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1198\/1061860043029","volume":"13","author":"N Friel","year":"2004","unstructured":"Friel, N., Pettitt, A.N.: Likelihood estimation and inference for the autologistic model. J. Comput. Graph. Stat. 13, 232\u2013246 (2004)","journal-title":"J. Comput. Graph. Stat."},{"key":"9521_CR13","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1198\/jcgs.2009.06148","volume":"18","author":"N Friel","year":"2009","unstructured":"Friel, N., Pettitt, A.N., Reeves, R., Wit, E.: Bayesian inference in hidden Markov random fields for binary data defined on large lattices. J. Comput. Graph. Stat. 18, 243\u2013261 (2009)","journal-title":"J. Comput. Graph. Stat."},{"key":"9521_CR14","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1093\/biomet\/asm052","volume":"94","author":"N Friel","year":"2007","unstructured":"Friel, N., Rue, H.: Recursive computing and simulation-free inference for general factorizable models. Biometrika 94, 661\u2013672 (2007)","journal-title":"Biometrika"},{"key":"9521_CR15","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9521_CR16","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/2348942","volume":"43","author":"W Gilks","year":"1994","unstructured":"Gilks, W., Roberts, G., George, E.: Adaptive direction sampling. Statistician 43, 179\u2013189 (1994)","journal-title":"Statistician"},{"key":"9521_CR17","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1111\/j.1467-9868.2010.00765.x","volume":"73","author":"M Girolami","year":"2011","unstructured":"Girolami, M., Calderhead, B.: Riemann manifold Langevin and Hamiltoian Monte Carlo methods (with discussion). J. R. Stat. Soc. Ser. B 73, 123\u2013214 (2011)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9521_CR18","volume-title":"Matrix Computations","author":"G Golub","year":"1996","unstructured":"Golub, G., Loan, C.V.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"9521_CR19","doi-asserted-by":"crossref","DOI":"10.1515\/9783110917765","volume-title":"Strong Stable Markov Chains","author":"NV Kartashov","year":"1996","unstructured":"Kartashov, N.V.: Strong Stable Markov Chains. VSP, Utrecht (1996)"},{"key":"9521_CR20","unstructured":"Korattikara, A., Chen Y., Welling, M.: Austerity in MCMC land: cutting the Metropolis\u2013Hastings Budget. In: Proceedings of the 31st International Conference on Machine Learning, pp. 681\u2013688 (2014)"},{"key":"9521_CR21","unstructured":"Liang, F. Jin, I.-H.: An auxiliary variables Metropolis\u2013Hastings algorithm for sampling from distributions with intractable normalizing constants. Technical report (2011)"},{"issue":"6","key":"9521_CR22","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1007\/s11222-011-9288-2","volume":"22","author":"J-M Marin","year":"2012","unstructured":"Marin, J.-M., Pudlo, P., Robert, C.P., Ryder, R.J.: Approximate Bayesian computational methods. Stat. Comput. 22(6), 1167\u20131180 (2012)","journal-title":"Stat. Comput."},{"key":"9521_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3267-7","volume-title":"Markov Chains and Stochastic Stability","author":"S Meyn","year":"1993","unstructured":"Meyn, S., Tweedie, R.L.: Markov Chains and Stochastic Stability. Cambridge University Press, Cambridge (1993)"},{"key":"9521_CR24","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1239\/jap\/1134587812","volume":"42","author":"AY Mitrophanov","year":"2005","unstructured":"Mitrophanov, A.Y.: Sensitivity and convergence of uniformly ergodic Markov chains. J. Appl. Probab. 42, 1003\u20131014 (2005)","journal-title":"J. Appl. Probab."},{"key":"9521_CR25","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1093\/biomet\/93.2.451","volume":"93","author":"J M\u00f8ller","year":"2006","unstructured":"M\u00f8ller, J., Pettitt, A.N., Reeves, R., Berthelsen, K.K.: An efficient Markov chain Monte-Carlo method for distributions with intractable normalizing constants. Biometrika 93, 451\u2013458 (2006)","journal-title":"Biometrika"},{"key":"9521_CR26","unstructured":"Murray, I., Ghahramani, Z., MacKay, D.: MCMC for doubly-intractable distributions. In: Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence UAI06, AUAI Press, Arlington, Virginia (2006)"},{"key":"9521_CR27","unstructured":"Nicholls, G. K., Fox, C., Watt, A.M.: Coupled MCMC with a randomized acceptance probability. Preprint arXiv:1205.6857 (2012)"},{"key":"9521_CR28","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"J Propp","year":"1996","unstructured":"Propp, J., Wilson, D.: Exactly sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algorithms 9, 223\u2013252 (1996)","journal-title":"Random Struct. Algorithms"},{"key":"9521_CR29","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1093\/biomet\/91.3.751","volume":"91","author":"R Reeves","year":"2004","unstructured":"Reeves, R., Pettitt, A.N.: Efficient recursions for general factorisable models. Biometrika 91, 751\u2013757 (2004)","journal-title":"Biometrika"},{"issue":"3","key":"9521_CR30","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(3), 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"key":"9521_CR31","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1023562417138","volume":"4","author":"GO Roberts","year":"2002","unstructured":"Roberts, G.O., Stramer, O.: Langevin diffusions and Metropolis\u2013Hastings algorithms. Methodol. Comput. Appl. Probab. 4, 337\u2013357 (2002)","journal-title":"Methodol. Comput. Appl. Probab."},{"issue":"4","key":"9521_CR32","doi-asserted-by":"crossref","first-page":"341","DOI":"10.2307\/3318418","volume":"2","author":"GO Roberts","year":"1996","unstructured":"Roberts, G.O., Tweedie, R.L.: Exponential convergence of Langevin distributions and their discrete approximations. Bernoulli 2(4), 341\u2013363 (1996a)","journal-title":"Bernoulli"},{"issue":"1","key":"9521_CR33","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1093\/biomet\/83.1.95","volume":"83","author":"GO Roberts","year":"1996","unstructured":"Roberts, G.O., Tweedie, R.L.: Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithm. Biometrika 83(1), 95\u2013110 (1996b)","journal-title":"Biometrika"},{"issue":"2","key":"9521_CR34","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.socnet.2006.08.004","volume":"29","author":"G Robins","year":"2007","unstructured":"Robins, G., Pattison, P., Kalish, Y., Lusher, D.: An introduction to exponential random graph models for social networks. Soc. Netw. 29(2), 169\u2013348 (2007)","journal-title":"Soc. Netw."},{"issue":"1","key":"9521_CR35","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"11","key":"9521_CR36","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L Valiant","year":"1984","unstructured":"Valiant, L.: A theory of the learnable. Commun. ACM 27(11), 1134\u20131142 (1984)","journal-title":"Commun. ACM"},{"key":"9521_CR37","unstructured":"Welling, M., Teh, Y. W.: Bayesian learning via stochastic gradient Langevin dynamics. In: Proceedings of the 28th International Conference on Machine Learning, pp. 681\u2013688 (2011)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-014-9521-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-014-9521-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-014-9521-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T23:58:26Z","timestamp":1747180706000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-014-9521-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,10]]},"references-count":37,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["9521"],"URL":"https:\/\/doi.org\/10.1007\/s11222-014-9521-x","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,10]]}}}