{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T04:08:33Z","timestamp":1773979713096,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,11,2]],"date-time":"2019-11-02T00:00:00Z","timestamp":1572652800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,2]],"date-time":"2019-11-02T00:00:00Z","timestamp":1572652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M019004\/1"],"award-info":[{"award-number":["EP\/M019004\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2020,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>General multivariate distributions are notoriously expensive to sample from, particularly the high-dimensional posterior distributions in PDE-constrained inverse problems. This paper develops a sampler for arbitrary continuous multivariate distributions that is based on low-rank surrogates in the tensor train format, a methodology that has been exploited for many years for scalable, high-dimensional density function approximation in quantum physics and chemistry. We build upon recent developments of the cross approximation algorithms in linear algebra to construct a tensor train approximation to the target probability density function using a small number of function evaluations. For sufficiently smooth distributions, the storage required for accurate tensor train approximations is moderate, scaling linearly with dimension. In turn, the structure of the tensor train surrogate allows sampling by an efficient conditional distribution method since marginal distributions are computable with linear complexity in dimension. Expected values of non-smooth quantities of interest, with respect to the surrogate distribution, can be estimated using transformed independent uniformly-random seeds that provide Monte Carlo quadrature or transformed points from a quasi-Monte Carlo lattice to give more efficient quasi-Monte Carlo quadrature. Unbiased estimates may be calculated by correcting the transformed random seeds using a Metropolis\u2013Hastings accept\/reject step, while the quasi-Monte Carlo quadrature may be corrected either by a control-variate strategy or by importance weighting. We show that the error in the tensor train approximation propagates linearly into the Metropolis\u2013Hastings rejection rate and the integrated autocorrelation time of the resulting Markov chain; thus, the integrated autocorrelation time may be made arbitrarily close to 1, implying that, asymptotic in sample size, the cost per effectively independent sample is one target density evaluation plus the cheap tensor train surrogate proposal that has linear cost with dimension. These methods are demonstrated in three computed examples: fitting failure time of shock absorbers; a PDE-constrained inverse diffusion problem; and sampling from the Rosenbrock distribution. The delayed rejection adaptive Metropolis (DRAM) algorithm is used as a benchmark. In all computed examples, the importance weight-corrected quasi-Monte Carlo quadrature performs best and is more efficient than DRAM by orders of magnitude across a wide range of approximation accuracies and sample sizes. Indeed, all the methods developed here significantly outperform DRAM in all computed examples.<\/jats:p>","DOI":"10.1007\/s11222-019-09910-z","type":"journal-article","created":{"date-parts":[[2019,11,2]],"date-time":"2019-11-02T17:03:01Z","timestamp":1572714181000},"page":"603-625","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["Approximation and sampling of multivariate probability distributions in the tensor train decomposition"],"prefix":"10.1007","volume":"30","author":[{"given":"Sergey","family":"Dolgov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karim","family":"Anaya-Izquierdo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colin","family":"Fox","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Scheichl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,2]]},"reference":[{"issue":"2","key":"9910_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s11009-006-8550-0","volume":"8","author":"YF Atchad\u00e9","year":"2006","unstructured":"Atchad\u00e9, Y.F.: An adaptive version for the metropolis adjusted langevin algorithm with a truncated drift. Methodol. Comput. Appl. Probab. 8(2), 235\u2013254 (2006). https:\/\/doi.org\/10.1007\/s11009-006-8550-0","journal-title":"Methodol. Comput. Appl. Probab."},{"issue":"1","key":"9910_CR2","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1137\/140960980","volume":"3","author":"J Ballani","year":"2015","unstructured":"Ballani, J., Grasedyck, L.: Hierarchical tensor approximation of output quantities of parameter-dependent PDEs. SIAM\/ASA J. Uncertain. Quantif. 3(1), 852\u2013872 (2015)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"9910_CR3","volume-title":"Handbook of Markov Chain Monte Carlo","year":"2011","unstructured":"Brooks, S., Gelman, A., Jones, G., Meng, X.L. (eds.): Handbook of Markov Chain Monte Carlo. CRC Press, Boca Raton (2011)"},{"issue":"2","key":"9910_CR4","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1214\/10-BA603","volume":"5","author":"J Christen","year":"2010","unstructured":"Christen, J., Fox, C.: A general purpose sampling algorithm for continuous distributions (the t-walk). Bayesian Anal. 5(2), 263\u2013282 (2010)","journal-title":"Bayesian Anal."},{"key":"9910_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Non-Uniform Random Variate Generation","author":"L Devroye","year":"1986","unstructured":"Devroye, L.: Non-Uniform Random Variate Generation. Springer, Berlin (1986)"},{"key":"9910_CR6","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1017\/S0962492913000044","volume":"22","author":"J Dick","year":"2013","unstructured":"Dick, J., Kuo, F., Sloan, I.: High-dimensional integration: the quasi-Monte Carlo way. Acta Numer. 22, 133\u2013288 (2013)","journal-title":"Acta Numer."},{"issue":"1","key":"9910_CR7","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1137\/130915005","volume":"3","author":"T Dodwell","year":"2015","unstructured":"Dodwell, T., Ketelsen, C., Scheichl, R., Teckentrup, A.: A hierarchical multilevel Markov chain Monte Carlo algorithm with applications to uncertainty quantification in subsurface flow. SIAM\/ASA J. Uncertain. Quantif. 3(1), 1075\u20131108 (2015)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"5","key":"9910_CR8","doi-asserted-by":"crossref","first-page":"A2248","DOI":"10.1137\/140953289","volume":"36","author":"S Dolgov","year":"2014","unstructured":"Dolgov, S., Savostyanov, D.: Alternating minimal energy methods for linear systems in higher dimensions. SIAM J. Sci. Comput. 36(5), A2248\u2013A2271 (2014)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9910_CR9","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1137\/17M1138881","volume":"7","author":"S Dolgov","year":"2019","unstructured":"Dolgov, S., Scheichl, R.: A hybrid alternating least squares\u2014TT cross algorithm for parametric PDEs. SIAM\/ASA J. Uncertain. Quantif. 7(1), 260\u2013291 (2019)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"9910_CR10","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.cma.2013.11.015","volume":"270","author":"M Eigel","year":"2014","unstructured":"Eigel, M., Gittelson, C., Schwab, C., Zander, E.: Adaptive stochastic Galerkin FEM. Comput. Methods Appl. 270, 247\u2013269 (2014)","journal-title":"Comput. Methods Appl."},{"issue":"3","key":"9910_CR11","doi-asserted-by":"crossref","first-page":"035010","DOI":"10.1088\/1361-6420\/aaa998","volume":"34","author":"M Eigel","year":"2018","unstructured":"Eigel, M., Marschall, M., Schneider, R.: Sampling-free Bayesian inversion with adaptive hierarchical tensor representations. Inverse Probl. 34(3), 035010 (2018)","journal-title":"Inverse Probl."},{"key":"9910_CR12","unstructured":"Fox, C., Nicholls, G.: Sampling conductivity images via MCMC. In: The Art and Science of Bayesian Image Analysis, Leeds Annual Statistics Research Workshop, pp. 91\u2013100 (1997)"},{"issue":"1","key":"9910_CR13","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1137\/15M1029527","volume":"4","author":"C Fox","year":"2016","unstructured":"Fox, C., Norton, R.: Fast sampling in a linear-Gaussian inverse problem. SIAM\/ASA J. Uncertain. Quantif. 4(1), 1191\u20131218 (2016)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"4B","key":"9910_CR14","doi-asserted-by":"crossref","first-page":"3711","DOI":"10.3150\/16-BEJ863","volume":"23","author":"C Fox","year":"2017","unstructured":"Fox, C., Parker, A.: Accelerated Gibbs sampling of normal distributions using matrix splittings and polynomials. Bernoulli 23(4B), 3711\u20133743 (2017)","journal-title":"Bernoulli"},{"key":"9910_CR15","first-page":"619","volume-title":"Bayesian Theory and Applications","author":"C Fox","year":"2013","unstructured":"Fox, C., Haario, H., Christen, J.: Inverse problems. In: Damien, P., Dellaportas, P., Polson, N., Stephens, D. (eds.) Bayesian Theory and Applications, pp. 619\u2013643. Oxford University Press, Oxford (2013)"},{"key":"9910_CR16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.2307\/2347565","volume":"41","author":"W Gilks","year":"1992","unstructured":"Gilks, W., Wild, P.: Adaptive rejection sampling for Gibbs sampling. Appl. Stat. 41, 337\u2013348 (1992)","journal-title":"Appl. Stat."},{"key":"9910_CR17","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"issue":"1\u20133","key":"9910_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0024-3795(96)00301-1","volume":"261","author":"S Goreinov","year":"1997","unstructured":"Goreinov, S., Tyrtyshnikov, E., Zamarashkin, N.: A theory of pseudoskeleton approximations. Linear Algebra Appl. 261(1\u20133), 1\u201321 (1997)","journal-title":"Linear Algebra Appl."},{"key":"9910_CR19","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1142\/9789812836021_0015","volume-title":"Matrix Methods: Theory, Algorithms, Applications","author":"S Goreinov","year":"2010","unstructured":"Goreinov, S., Oseledets, I., Savostyanov, D., Tyrtyshnikov, E., Zamarashkin, N.: How to find a good submatrix. In: Olshevsky, V., Tyrtyshnikov, E. (eds.) Matrix Methods: Theory, Algorithms, Applications, pp. 247\u2013256. World Scientific, Singapore (2010)"},{"issue":"2","key":"9910_CR20","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/TR.2005.843632","volume":"54","author":"H Gutierrez-Pulido","year":"2005","unstructured":"Gutierrez-Pulido, H., Aguirre-Torres, V., Christen, J.: A practical method for obtaining prior distributions in reliability. IEEE Trans. Reliab. 54(2), 262\u2013269 (2005)","journal-title":"IEEE Trans. Reliab."},{"issue":"4","key":"9910_CR21","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s11222-006-9438-0","volume":"16","author":"H Haario","year":"2006","unstructured":"Haario, H., Laine, M., Mira, A., Saksman, E.: DRAM: efficient adaptive MCMC. Stat. Comput. 16(4), 339\u2013354 (2006)","journal-title":"Stat. Comput."},{"key":"9910_CR22","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1214\/ECP.v12-1336","volume":"12","author":"O H\u00e4ggstr\u00f6m","year":"2007","unstructured":"H\u00e4ggstr\u00f6m, O., Rosenthal, J.: On variance conditions for Markov chain CLTs. Electron. Commun. Probab. 12, 454\u2013464 (2007)","journal-title":"Electron. Commun. Probab."},{"issue":"8","key":"9910_CR23","doi-asserted-by":"crossref","first-page":"085010","DOI":"10.1088\/0266-5611\/29\/8\/085010","volume":"29","author":"VH Hoang","year":"2013","unstructured":"Hoang, V.H., Schwab, C., Stuart, A.M.: Complexity analysis of accelerated MCMC methods for Bayesian inversion. Inverse Probl. 29(8), 085010 (2013)","journal-title":"Inverse Probl."},{"key":"9910_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05946-3","volume-title":"Automatic Nonuniform Random Variate Generation","author":"W H\u00f6rmann","year":"2004","unstructured":"H\u00f6rmann, W., Leydold, J., Derflinger, G.: Automatic Nonuniform Random Variate Generation. Springer, Berlin (2004)"},{"key":"9910_CR25","doi-asserted-by":"crossref","DOI":"10.1002\/9781118150740","volume-title":"Multivariate Statistical Simulation","author":"M Johnson","year":"1987","unstructured":"Johnson, M.: Multivariate Statistical Simulation. Wiley, New York (1987)"},{"issue":"2","key":"9910_CR26","doi-asserted-by":"crossref","first-page":"194","DOI":"10.2478\/cmam-2006-0010","volume":"6","author":"B Khoromskij","year":"2006","unstructured":"Khoromskij, B.: Structured rank-$$(r_1,\\ldots, r_d)$$ decomposition of function-related operators in $${\\mathbb{R}}^d$$. Comput. Methods Appl. Math. 6(2), 194\u2013220 (2006)","journal-title":"Comput. Methods Appl. Math."},{"key":"9910_CR27","doi-asserted-by":"crossref","first-page":"2827","DOI":"10.1090\/mcom\/3207","volume":"86","author":"F Kuo","year":"2017","unstructured":"Kuo, F., Scheichl, R., Schwab, C., Sloan, I., Ullmann, E.: Multilevel quasi-Monte Carlo methods for lognormal diffusion problems. Math. Comput. 86, 2827\u20132860 (2017)","journal-title":"Math. Comput."},{"issue":"2","key":"9910_CR28","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF00162521","volume":"6","author":"J Liu","year":"1996","unstructured":"Liu, J.: Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Stat. Comput. 6(2), 113\u2013119 (1996)","journal-title":"Stat. Comput."},{"issue":"12","key":"9910_CR29","doi-asserted-by":"crossref","first-page":"3123","DOI":"10.1109\/TSP.2015.2420537","volume":"63","author":"L Martino","year":"2015","unstructured":"Martino, L., Read, J., Luengo, D.: Independent doubly adaptive rejection Metropolis sampling within Gibbs sampling. IEEE Trans. Signal Process. 63(12), 3123\u20133138 (2015)","journal-title":"IEEE Trans. Signal Process."},{"key":"9910_CR30","volume-title":"Statsitical Methods for Reliability Data","author":"W Meeker","year":"1998","unstructured":"Meeker, W., Escobar, L.: Statsitical Methods for Reliability Data. Wiley, New York (1998)"},{"issue":"1","key":"9910_CR31","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1214\/aos\/1033066201","volume":"24","author":"KL Mengersen","year":"1996","unstructured":"Mengersen, K.L., Tweedie, R.L.: Rates of convergence of the Hastings and Metropolis algorithms. Ann. Stat. 24(1), 101\u2013121 (1996)","journal-title":"Ann. Stat."},{"issue":"7","key":"9910_CR32","doi-asserted-by":"crossref","first-page":"3408","DOI":"10.1016\/j.csda.2008.01.005","volume":"52","author":"R Meyer","year":"2008","unstructured":"Meyer, R., Cai, B., Perron, F.: Adaptive rejection Metropolis sampling using Lagrange interpolation polynomials of degree 2. Comput. Stat. Data Anal. 52(7), 3408\u20133423 (2008)","journal-title":"Comput. Stat. Data Anal."},{"issue":"4","key":"9910_CR33","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1214\/ss\/1015346319","volume":"16","author":"A Mira","year":"2001","unstructured":"Mira, A.: Ordering and improving the performance of Monte Carlo Markov chains. Stat. Sci. 16(4), 340\u2013350 (2001)","journal-title":"Stat. Sci."},{"key":"9910_CR34","unstructured":"Mira, A., Geyer, C.J.: Ordering Monte Carlo Markov chains. Tech. Rep. 632, Univ. of Minnesota (1999)"},{"issue":"6","key":"9910_CR35","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1090\/S0002-9904-1978-14532-7","volume":"84","author":"H Niederreiter","year":"1978","unstructured":"Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Am. Math. Soc. 84(6), 957\u20131041 (1978)","journal-title":"Bull. Am. Math. Soc."},{"issue":"9","key":"9910_CR36","doi-asserted-by":"crossref","first-page":"2639","DOI":"10.1080\/03610918.2017.1353618","volume":"47","author":"R Norton","year":"2018","unstructured":"Norton, R., Christen, J., Fox, C.: Sampling hyperparameters in hierarchical models: improving on Gibbs for high-dimensional latent fields and large datasets. Commun. Stat. Simul. 47(9), 2639\u20132655 (2018)","journal-title":"Commun. Stat. Simul."},{"key":"9910_CR37","volume-title":"Practical Reliability Engineering","author":"P O\u2019Connor","year":"2012","unstructured":"O\u2019Connor, P., Kleyner, A.: Practical Reliability Engineering, 5th edn. Wiley, New York (2012)","edition":"5"},{"issue":"3","key":"9910_CR38","doi-asserted-by":"crossref","first-page":"382","DOI":"10.2478\/cmam-2011-0021","volume":"11","author":"I Oseledets","year":"2011","unstructured":"Oseledets, I.: DMRG approach to fast linear algebra in the TT-format. Comput. Methods Appl. Math. 11(3), 382\u2013393 (2011a)","journal-title":"Comput. Methods Appl. Math."},{"issue":"5","key":"9910_CR39","doi-asserted-by":"crossref","first-page":"2295","DOI":"10.1137\/090752286","volume":"33","author":"I Oseledets","year":"2011","unstructured":"Oseledets, I.: Tensor-train decomposition. SIAM J. Sci. Comput. 33(5), 2295\u20132317 (2011b)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9910_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00365-012-9175-x","volume":"37","author":"I Oseledets","year":"2013","unstructured":"Oseledets, I.: Constructive representation of functions in low-rank tensor formats. Constr. Approx. 37(1), 1\u201318 (2013)","journal-title":"Constr. Approx."},{"issue":"1","key":"9910_CR41","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.laa.2009.07.024","volume":"432","author":"I Oseledets","year":"2010","unstructured":"Oseledets, I., Tyrtyshnikov, E.: TT-cross approximation for multidimensional arrays. Linear Algebra Appl. 432(1), 70\u201388 (2010)","journal-title":"Linear Algebra Appl."},{"key":"9910_CR42","unstructured":"Oseledets, I., Dolgov, S., Kazeev, V., Savostyanov, D., Lebedeva, O., Zhlobich, P., Mach, T., Song, L.: TT-Toolbox (2011). https:\/\/github.com\/oseledets\/TT-Toolbox"},{"issue":"2","key":"9910_CR43","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s11009-009-9157-z","volume":"13","author":"GO Roberts","year":"2011","unstructured":"Roberts, G.O., Rosenthal, J.S.: Quantitative non-geometric convergence bounds for independence samplers. Methodol. Comput. Appl. Probab. 13(2), 391\u2013403 (2011)","journal-title":"Methodol. Comput. Appl. Probab."},{"issue":"3","key":"9910_CR44","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1214\/aoms\/1177729394","volume":"23","author":"M Rosenblatt","year":"1952","unstructured":"Rosenblatt, M.: Remarks on a multivariate transformation. Ann. Math. Stat. 23(3), 470\u2013472 (1952)","journal-title":"Ann. Math. Stat."},{"key":"9910_CR45","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1111\/1467-9868.00288","volume":"63","author":"H Rue","year":"2001","unstructured":"Rue, H.: Fast sampling of Gaussian Markov random fields. J. R. Stat. Soc. B 63, 325\u2013338 (2001)","journal-title":"J. R. Stat. Soc. B"},{"key":"9910_CR46","doi-asserted-by":"crossref","DOI":"10.1201\/9780203492024","volume-title":"Gaussian Markov Random Fields: Theory and Applications","author":"H Rue","year":"2005","unstructured":"Rue, H., Held, L.: Gaussian Markov Random Fields: Theory and Applications. Chapman & Hall, London (2005)"},{"issue":"1","key":"9910_CR47","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1137\/16M1061692","volume":"5","author":"R Scheichl","year":"2017","unstructured":"Scheichl, R., Stuart, A., Teckentrup, A.: Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems. SIAM\/ASA J. Uncertain. Quantif. 5(1), 493\u2013518 (2017)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"2","key":"9910_CR48","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.jco.2013.10.001","volume":"30","author":"R Schneider","year":"2013","unstructured":"Schneider, R., Uschmajew, A.: Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. J. Complex. 30(2), 56\u201371 (2013)","journal-title":"J. Complex."},{"key":"9910_CR49","unstructured":"Smith, R.L., Tierney, L.: Exact transition probabilities for the independence Metropolis sampler. Tech. rep., Univ. of North Carolina (1996)"},{"key":"9910_CR50","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1017\/S0962492910000061","volume":"19","author":"A Stuart","year":"2010","unstructured":"Stuart, A.: Inverse problems: a Bayesian perspective. Acta Numer. 19, 451\u2013559 (2010)","journal-title":"Acta Numer."},{"issue":"3","key":"9910_CR51","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/s00211-013-0546-4","volume":"125","author":"A Teckentrup","year":"2013","unstructured":"Teckentrup, A., Scheichl, R., Giles, M., Ullmann, E.: Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients. Numer. Math. 125(3), 569\u2013600 (2013)","journal-title":"Numer. Math."},{"issue":"1","key":"9910_CR52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1027961031","volume":"8","author":"L Tierney","year":"1998","unstructured":"Tierney, L.: A note on Metropolis-Hastings kernels for general state spaces. Ann. Appl. Probab. 8(1), 1\u20139 (1998)","journal-title":"Ann. Appl. Probab."},{"issue":"6","key":"9910_CR53","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1070\/SM2003v194n06ABEH000747","volume":"194","author":"E Tyrtyshnikov","year":"2003","unstructured":"Tyrtyshnikov, E.: Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik Math 194(6), 941\u2013954 (2003)","journal-title":"Sbornik Math"},{"issue":"2","key":"9910_CR54","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0010-4655(03)00467-3","volume":"156","author":"U Wolff","year":"2004","unstructured":"Wolff, U.: Monte Carlo errors with less errors. Comput. Phys. Commun. 156(2), 143\u2013153 (2004)","journal-title":"Comput. Phys. Commun."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-019-09910-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-019-09910-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-019-09910-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T11:52:30Z","timestamp":1695383550000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-019-09910-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,2]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["9910"],"URL":"https:\/\/doi.org\/10.1007\/s11222-019-09910-z","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,2]]},"assertion":[{"value":"2 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}