{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:42:21Z","timestamp":1787323341493,"version":"build-2736575974"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S026045\/1"],"award-info":[{"award-number":["EP\/S026045\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V029428\/1"],"award-info":[{"award-number":["EP\/V029428\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T003553\/1"],"award-info":[{"award-number":["EP\/T003553\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N014588\/1"],"award-info":[{"award-number":["EP\/N014588\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T017961\/1"],"award-info":[{"award-number":["EP\/T017961\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010269","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["215733\/Z\/19\/Z"],"award-info":[{"award-number":["215733\/Z\/19\/Z"]}],"id":[{"id":"10.13039\/100010269","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010269","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["221633\/Z\/20\/Z"],"award-info":[{"award-number":["221633\/Z\/20\/Z"]}],"id":[{"id":"10.13039\/100010269","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Philip Leverhulme Prize"},{"name":"Cantab Capital Institute for the Mathematics of Information"},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["15S59431 B"],"award-info":[{"award-number":["15S59431 B"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["777826 NoMADS"],"award-info":[{"award-number":["777826 NoMADS"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["ECF-2019-478"],"award-info":[{"award-number":["ECF-2019-478"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T026693\/1"],"award-info":[{"award-number":["EP\/T026693\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V026259\/1"],"award-info":[{"award-number":["EP\/V026259\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2024,9,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>In order to solve tasks like uncertainty quantification or hypothesis tests in Bayesian imaging inverse problems, we often have to draw samples from the arising posterior distribution. For the usually log-concave but high-dimensional posteriors, Markov chain Monte Carlo methods based on time discretizations of Langevin diffusion are a popular tool. If the potential defining the distribution is nonsmooth, these discretizations are usually of an implicit form leading to Langevin sampling algorithms that require the evaluation of proximal operators. For some of the potentials relevant in imaging problems this is only possible approximately using an iterative scheme. We investigate the behavior of a proximal Langevin algorithm under the presence of errors in the evaluation of proximal mappings. We generalize existing nonasymptotic and asymptotic convergence results of the exact algorithm to our inexact setting and quantify the bias between the target and the algorithm\u2019s stationary distribution due to the errors. We show that the additional bias stays bounded for bounded errors and converges to zero for decaying errors in a strongly convex setting. We apply the inexact algorithm to sample numerically from the posterior of typical imaging inverse problems in which we can only approximate the proximal operator by an iterative scheme and validate our theoretical convergence results.<\/jats:p>","DOI":"10.1137\/23m1593565","type":"journal-article","created":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T04:04:25Z","timestamp":1722312265000},"page":"1729-1760","source":"Crossref","is-referenced-by-count":4,"title":["Proximal Langevin Sampling with Inexact Proximal Mapping"],"prefix":"10.1137","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8523-353X","authenticated-orcid":true,"given":"Matthias J.","family":"Ehrhardt","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences, University of Bath, Bath, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9238-4018","authenticated-orcid":true,"given":"Lorenz","family":"Kuger","sequence":"additional","affiliation":[{"name":"Department Mathematik, FAU Erlangen-N\u00fcrnberg, Erlangen, Germany and Computational Imaging Group & Helmholtz Imaging, Deutsches Elektronen-Synchrotron DESY, Hamburg, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carola-Bibiane","family":"Sch\u00f6nlieb","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,7,30]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1155\/S1085337597000298"},{"key":"ref2","series-title":"Lect. Math., ETH Z\u00fcrich","volume-title":"Gradient Flows: In Metric Spaces and in the Space of Probability Measures","author":"Ambrosio L.","year":"2008"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.16.1"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"ref6","first-page":"1777","volume":"75","author":"Bernton E.","year":"2018","journal-title":"Proc. Mach. Learn. Res., (PMLR)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/196"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/15M1023865"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01712-9_1"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMIV.0000011321.19549.88"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/S096249291600009X"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9569-8_10"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2013.2278339"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2019.02.016"},{"key":"ref15","first-page":"2666","volume":"20","author":"Durmus A.","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/16-AAP1238"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.3150\/18-BEJ1073"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/16M1108340"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/22M1522917"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-023-10254-y"},{"key":"ref21","first-page":"1","volume":"22","author":"Flamary R.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref22","first-page":"382","volume":"54","author":"Huggins J.","year":"2017","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141096303359"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/23M1594832"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/21M1406349"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/22M1502240"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-015-9567-4"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-020-00186-y"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.2307\/3318418"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"ref31","volume-title":"Advances in Neural Information Processing Systems, Vol. 32","author":"Salim A.","year":"2019"},{"key":"ref32","first-page":"3786","volume-title":"Advances in Neural Information Processing Systems, Vol. 33","author":"Salim A.","year":"2020"},{"key":"ref33","first-page":"1167","volume":"19","author":"Salzo S.","year":"2012","journal-title":"J. Convex Anal."},{"key":"ref34","first-page":"8094","volume-title":"Advances in Neural Information Processing Systems, Vol. 32","author":"Vempala S.","year":"2019"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/110844805"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/058"},{"key":"ref37","first-page":"2093","author":"Wibisono A.","year":"2018","journal-title":"Proc. Mach. Learn. Res. 75 (PMLR)"},{"key":"ref38","unstructured":"A. Wibisono and K. Y. Yang, Convergence in KL Divergence of the Inexact Langevin Algorithm with Application to Score-Based Generative Models, preprint, https:\/\/arxiv.org\/abs\/2211.01512, 2022."},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1142\/5021"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/23M1593565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:56:44Z","timestamp":1787320604000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1593565"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,30]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9,30]]}},"alternative-id":["10.1137\/23M1593565"],"URL":"https:\/\/doi.org\/10.1137\/23m1593565","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,30]]}}}