{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:24:56Z","timestamp":1772295896747,"version":"3.50.1"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,7,31]],"date-time":"2017-07-31T00:00:00Z","timestamp":1501459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ORNL LDRD Strategic Hire"},{"name":"Ministry of Education AcRF tier 2","award":["R-155-000-161-112"],"award-info":[{"award-number":["R-155-000-161-112"]}]},{"name":"DARPA FORMULATE"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2017,7,31]]},"abstract":"<jats:p>This article considers the Sequential Monte Carlo (SMC) approximation of ratios of normalizing constants associated to posterior distributions which in principle rely on continuum models. Therefore, the Monte Carlo estimation error and the discrete approximation error must be balanced. A multilevel strategy is utilized to substantially reduce the cost to obtain a given error level in the approximation as compared to standard estimators. Two estimators are considered and relative variance bounds are given. The theoretical results are numerically illustrated for two Bayesian inverse problems arising from elliptic Partial Differential Equations (PDEs). The examples involve the inversion of observations of the solution of (i) a one-dimensional Poisson equation to infer the diffusion coefficient, and (ii) a two-dimensional Poisson equation to infer the external forcing.<\/jats:p>","DOI":"10.1145\/3092841","type":"journal-article","created":{"date-parts":[[2017,8,25]],"date-time":"2017-08-25T12:00:26Z","timestamp":1503662426000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Multilevel Sequential Monte Carlo Samplers for Normalizing Constants"],"prefix":"10.1145","volume":"27","author":[{"given":"Pierre Del","family":"Moral","sequence":"first","affiliation":[{"name":"Center INRIA Bordeaux Sud-Ouest, Bordeaux FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Jasra","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kody J. H.","family":"Law","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory, Oak Ridge, TN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Zhou","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS574"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AAP951"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2016.08.004"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/074921708000000228"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000182"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AIHP358"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.3424474"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-STS421"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9393-1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2006.00553.x"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/07362994.2016.1272421"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0496"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S096249291500001X"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45346-6_5"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/29\/8\/085010"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M100955X"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1009212519"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1615\/Int.J.UncertaintyQuantification.2016018661"},{"key":"e_1_2_1_19_1","unstructured":"A. Jasra K. Kamatani K. J. Law and Y. Zhou. 2015. Multilevel particle filter. arXiv preprint arXiv:1510.04977.  A. Jasra K. Kamatani K. J. Law and Y. Zhou. 2015. Multilevel particle filter. arXiv preprint arXiv:1510.04977."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/130915005"},{"key":"e_1_2_1_21_1","volume-title":"Introduction: Uncertainty Quantification and Propagation","author":"Le Matre O. P.","year":"2010","unstructured":"O. P. Le Matre and O. M. Knio . 2010 . Introduction: Uncertainty Quantification and Propagation . Springer , Netherlands . O. P. Le Matre and O. M. Knio. 2010. Introduction: Uncertainty Quantification and Propagation. Springer, Netherlands."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1404"},{"key":"e_1_2_1_23_1","unstructured":"N. Schweizer. 2012. Non-asymptotic error bounds for sequential MCMC and stability of Feynman-Kac operators. arXiv preprint arXiv:1204.2382v1.  N. Schweizer. 2012. Non-asymptotic error bounds for sequential MCMC and stability of Feynman-Kac operators. arXiv preprint arXiv:1204.2382v1."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0074920"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1278"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2015.1060885"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3092841","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3092841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:28Z","timestamp":1750217848000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3092841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,31]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7,31]]}},"alternative-id":["10.1145\/3092841"],"URL":"https:\/\/doi.org\/10.1145\/3092841","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,31]]},"assertion":[{"value":"2016-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}