{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:30:08Z","timestamp":1772119808979,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:00:00Z","timestamp":1718409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:00:00Z","timestamp":1718409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005192","name":"Technical University of Denmark","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005192","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We consider high-dimensional Bayesian inverse problems with arbitrary likelihood and product-form Laplace prior for which we provide a certified approximation of the posterior in the Hellinger distance. The approximate posterior differs from the prior only in a small number of relevant coordinates that contribute the most to the update from the prior to the posterior. We propose and analyze a gradient-based diagnostic to identify these relevant coordinates. Although this diagnostic requires computing an expectation with respect to the posterior, we propose tractable methods for the classical case of a linear forward model with Gaussian likelihood. Our methods can be employed to estimate the diagnostic before solving the Bayesian inverse problem via, e.g., Markov chain Monte Carlo (MCMC) methods. After selecting the coordinates, the approximate posterior can be efficiently inferred since most of its coordinates are only informed by the prior. Moreover, specialized MCMC methods, such as the pseudo-marginal MCMC algorithm, can be used to obtain less correlated samples when sampling the exact posterior. We show the applicability of our method using a 1D signal deblurring problem and a high-dimensional 2D super-resolution problem.<\/jats:p>","DOI":"10.1007\/s11222-024-10445-1","type":"journal-article","created":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:02:03Z","timestamp":1718409723000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Certified coordinate selection for high-dimensional Bayesian inversion with Laplace prior"],"prefix":"10.1007","volume":"34","author":[{"given":"Rafael","family":"Flock","sequence":"first","affiliation":[]},{"given":"Yiqiu","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Felipe","family":"Uribe","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Zahm","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,15]]},"reference":[{"issue":"1","key":"10445_CR1","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1080\/23307706.2017.1397554","volume":"5","author":"A Agrawal","year":"2018","unstructured":"Agrawal, A., Verschueren, R., Diamond, S., Boyd, S.: A rewriting system for convex optimization problems. J. Control Decis. 5(1), 42\u201360 (2018)","journal-title":"J. Control Decis."},{"key":"10445_CR2","doi-asserted-by":"crossref","unstructured":"Andrieu, C., Roberts, G.O.: The pseudo-marginal approach for efficient Monte Carlo computations (2009)","DOI":"10.1214\/07-AOS574"},{"key":"10445_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-00227-9","volume-title":"Analysis and Geometry of Markov Diffusion Operators","author":"D Bakry","year":"2014","unstructured":"Bakry, D., Gentil, I., Ledoux, M.: Analysis and Geometry of Markov Diffusion Operators, vol. 348. Springer International Publishing, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-00227-9"},{"issue":"20","key":"10445_CR4","first-page":"1","volume":"2019","author":"E Bingham","year":"2018","unstructured":"Bingham, E., Chen, J.P., Jankowiak, M., Obermeyer, F., Pradhan, N., Karaletsos, T., Singh, R., Szerlip, P., Horsfall, P., Goodman, N.D.: Pyro: deep universal probabilistic programming. J. Mach. Learn. Res. 2019(20), 1\u20136 (2018)","journal-title":"J. Mach. Learn. Res."},{"key":"10445_CR5","first-page":"8330","volume":"33","author":"MC Brennan","year":"2020","unstructured":"Brennan, M.C., Bigoni, D., Zahm, O., Spantini, A., Marzouk, Y.: Greedy Inference with Structure-Exploiting Lazy Maps. Adv. Neural. Inf. Process. Syst. 33, 8330\u20138342 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"3","key":"10445_CR6","doi-asserted-by":"publisher","first-page":"4154","DOI":"10.1093\/mnras\/sty2004","volume":"480","author":"X Cai","year":"2018","unstructured":"Cai, X., Pereyra, M., McEwen, J.D.: Uncertainty quantification for radio interferometric imaging\u2013I. Proximal MCMC methods. Mon. Not. R. Astron. Soc. 480(3), 4154\u20134169 (2018). https:\/\/doi.org\/10.1093\/mnras\/sty2004","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"10445_CR7","first-page":"1947","volume":"33","author":"P Chen","year":"2020","unstructured":"Chen, P., Ghattas, O.: Projected Stein Variational Gradient Descent. Adv. Neural. Inf. Process. Syst. 33, 1947\u20131958 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"10445_CR8","first-page":"2788","volume":"28","author":"T Cui","year":"2021","unstructured":"Cui, T., Tong, X.T.: A unified performance analysis of likelihood-informed subspace methods. Bernoulli 28, 2788\u20132815 (2021)","journal-title":"Bernoulli"},{"issue":"4","key":"10445_CR9","doi-asserted-by":"publisher","first-page":"045009","DOI":"10.1088\/1361-6420\/abeafb","volume":"37","author":"T Cui","year":"2021","unstructured":"Cui, T., Zahm, O.: Data-free likelihood-informed dimension reduction of Bayesian inverse problems. Inverse Prob. 37(4), 045009 (2021). https:\/\/doi.org\/10.1088\/1361-6420\/abeafb","journal-title":"Inverse Prob."},{"issue":"12","key":"10445_CR10","doi-asserted-by":"publisher","first-page":"124002","DOI":"10.1088\/1361-6420\/ac9582","volume":"38","author":"T Cui","year":"2022","unstructured":"Cui, T., Tong, X.T., Zahm, O.: Prior normalization for certified likelihood-informed subspace detection of Bayesian inverse problems. Inverse Prob. 38(12), 124002 (2022). https:\/\/doi.org\/10.1088\/1361-6420\/ac9582","journal-title":"Inverse Prob."},{"issue":"83","key":"10445_CR11","first-page":"1","volume":"17","author":"S Diamond","year":"2016","unstructured":"Diamond, S., Boyd, S.: CVXPY: a Python-embedded modeling language for convex optimization. J. Mach. Learn. Res. 17(83), 1\u20135 (2016)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"10445_CR12","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1137\/16M1108340","volume":"11","author":"A Durmus","year":"2018","unstructured":"Durmus, A., Moulines, \u00c9., Pereyra, M.: Efficient Bayesian computation by proximal Markov Chain Monte Carlo: when Langevin meets Moreau. SIAM J. Imaging Sci. 11(1), 473\u2013506 (2018). https:\/\/doi.org\/10.1137\/16M1108340","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"10445_CR13","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1137\/22M1484031","volume":"11","author":"M Ehre","year":"2023","unstructured":"Ehre, M., Flock, R., Fu\u00dfeder, M., Papaioannou, I., Straub, D.: Certified dimension reduction for Bayesian updating with the cross-entropy method. SIAM ASA J. Uncertain. Quantif. 11(1), 358\u2013388 (2023)","journal-title":"SIAM ASA J. Uncertain. Quantif."},{"issue":"3","key":"10445_CR14","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1088\/0266-5611\/23\/3\/007","volume":"23","author":"M Elad","year":"2007","unstructured":"Elad, M., Milanfar, P., Rubinstein, R.: Analysis versus synthesis in signal priors. Inverse Prob. 23(3), 947\u2013968 (2007). https:\/\/doi.org\/10.1088\/0266-5611\/23\/3\/007","journal-title":"Inverse Prob."},{"issue":"6","key":"10445_CR15","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1109\/MSP.2016.2594277","volume":"33","author":"J Folberth","year":"2016","unstructured":"Folberth, J., Becker, S.: Efficient adjoint computation for wavelet and convolution operators [lecture notes]. IEEE Signal Process. Mag. 33(6), 135\u2013147 (2016). https:\/\/doi.org\/10.1109\/MSP.2016.2594277","journal-title":"IEEE Signal Process. Mag."},{"issue":"4","key":"10445_CR16","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1214\/ss\/1177011136","volume":"7","author":"A Gelman","year":"1992","unstructured":"Gelman, A., Rubin, D.B.: Inference from iterative simulation using multiple sequences. Stat. Sci. 7(4), 457\u2013472 (1992). (Accessed 2024-02-29)","journal-title":"Stat. Sci."},{"issue":"1","key":"10445_CR17","first-page":"1593","volume":"15","author":"MD Hoffman","year":"2014","unstructured":"Hoffman, M.D., Gelman, A.: The No-U-Turn sampler: adaptively setting path lengths in Hamiltonian Monte Carlo. J. Mach. Learn. Res. 15(1), 1593\u20131623 (2014)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"10445_CR18","doi-asserted-by":"publisher","first-page":"1024","DOI":"10.1137\/16M1096372","volume":"5","author":"B Hosseini","year":"2017","unstructured":"Hosseini, B.: Well-posed Bayesian inverse problems with infinitely divisible and heavy-tailed prior measures. SIAM ASA J. Uncertain. Quantif. 5(1), 1024\u20131060 (2017)","journal-title":"SIAM ASA J. Uncertain. Quantif."},{"key":"10445_CR19","doi-asserted-by":"publisher","first-page":"025005","DOI":"10.1088\/0266-5611\/28\/2\/025005","volume":"28","author":"V Kolehmainen","year":"2012","unstructured":"Kolehmainen, V., Lassas, M., Niinim\u00e4ki, K., Siltanen, S.: Sparsity-promoting Bayesian inversion. Inverse Prob. 28, 025005 (2012). https:\/\/doi.org\/10.1088\/0266-5611\/28\/2\/025005","journal-title":"Inverse Prob."},{"issue":"33","key":"10445_CR20","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.21105\/joss.01143","volume":"4","author":"R Kumar","year":"2019","unstructured":"Kumar, R., Carroll, C., Hartikainen, A., Martin, O.: ArviZ a unified library for exploratory analysis of Bayesian models in Python. J. Open Source Softw. 4(33), 1143 (2019). https:\/\/doi.org\/10.21105\/joss.01143","journal-title":"J. Open Source Softw."},{"issue":"1","key":"10445_CR21","doi-asserted-by":"publisher","first-page":"87","DOI":"10.3934\/ipi.2009.3.87","volume":"3","author":"M Lassas","year":"2009","unstructured":"Lassas, M., Siltanen, S.: Discretization-invariant Bayesian inversion and Besov space priors. Inverse Probl. Imaging 3(1), 87\u2013122 (2009)","journal-title":"Inverse Probl. Imaging"},{"key":"10445_CR22","unstructured":"Lau, T.T.-K., Liu, H., Pock, T.: Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms (2023). arXiv preprint arXiv:2305.15988"},{"issue":"36","key":"10445_CR23","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.21105\/joss.01237","volume":"4","author":"GR Lee","year":"2019","unstructured":"Lee, G.R., Gommers, R., Waselewski, F., Wohlfahrt, K., O\u2019Leary, A.: PyWavelets: a Python package for wavelet analysis. J. Open Source Softw. 4(36), 1237 (2019). https:\/\/doi.org\/10.21105\/joss.01237","journal-title":"J. Open Source Softw."},{"key":"10445_CR24","doi-asserted-by":"crossref","unstructured":"Li, M.T., Marzouk, Y., Zahm, O.: Principal Feature Detection via $$\\phi $$-Sobolev Inequalities. arXiv preprint arXiv:2305.06172 (2023)","DOI":"10.3150\/23-BEJ1702"},{"issue":"2","key":"10445_CR25","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1515\/jiip-2017-0048","volume":"27","author":"M Markkanen","year":"2019","unstructured":"Markkanen, M., Roininen, L., Huttunen, J.M., Lasanen, S.: Cauchy difference priors for edge-preserving Bayesian inversion. J. Inverse Ill Posed Probl. 27(2), 225\u2013240 (2019)","journal-title":"J. Inverse Ill Posed Probl."},{"issue":"3","key":"10445_CR26","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1137\/110845598","volume":"34","author":"J Martin","year":"2012","unstructured":"Martin, J., Wilcox, L.C., Burstedde, C., Ghattas, O.: A stochastic Newton MCMC method for large-scale statistical inverse problems with application to seismic inversion. SIAM J. Sci. Comput. 34(3), 1460\u20131487 (2012). https:\/\/doi.org\/10.1137\/110845598","journal-title":"SIAM J. Sci. Comput."},{"key":"10445_CR27","series-title":"Adaptive Computation and Machine Learning Series","volume-title":"Machine Learning: A Probabilistic Perspective","author":"KP Murphy","year":"2012","unstructured":"Murphy, K.P.: Machine Learning: A Probabilistic Perspective. Adaptive Computation and Machine Learning Series, MIT Press, Cambridge (2012)"},{"issue":"482","key":"10445_CR28","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1198\/016214508000000337","volume":"103","author":"T Park","year":"2008","unstructured":"Park, T., Casella, G.: The Bayesian Lasso. J. Am. Stat. Assoc. 103(482), 681\u2013686 (2008). https:\/\/doi.org\/10.1198\/016214508000000337","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"10445_CR29","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s11222-015-9567-4","volume":"26","author":"M Pereyra","year":"2016","unstructured":"Pereyra, M.: Proximal Markov chain Monte Carlo algorithms. Stat. Comput. 26(4), 745\u2013760 (2016). https:\/\/doi.org\/10.1007\/s11222-015-9567-4","journal-title":"Stat. Comput."},{"issue":"4","key":"10445_CR30","doi-asserted-by":"publisher","first-page":"1525","DOI":"10.1137\/130934805","volume":"36","author":"N Petra","year":"2014","unstructured":"Petra, N., Martin, J., Stadler, G., Ghattas, O.: A computational framework for infinite-dimensional Bayesian inverse problems, part II: stochastic Newton MCMC with application to ice sheet flow inverse problems. SIAM J. Sci. Comput. 36(4), 1525\u20131555 (2014). https:\/\/doi.org\/10.1137\/130934805","journal-title":"SIAM J. Sci. Comput."},{"key":"10445_CR31","series-title":"Springer Texts in Statistics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo Statistical Methods","author":"CP Robert","year":"2004","unstructured":"Robert, C.P., Casella, G.: Monte Carlo Statistical Methods. Springer Texts in Statistics, Springer New York, New York (2004). https:\/\/doi.org\/10.1007\/978-1-4757-4145-2"},{"key":"10445_CR32","doi-asserted-by":"publisher","unstructured":"Roberts, G.O., Rosenthal, J.S.: Optimal scaling for various Metropolis\u2013Hastings algorithms. Stat. Sci. (2001). https:\/\/doi.org\/10.1214\/ss\/1015346320","DOI":"10.1214\/ss\/1015346320"},{"key":"10445_CR33","doi-asserted-by":"publisher","unstructured":"Simoncelli, E.P.: Modeling the joint statistics of images in the wavelet domain. In: Unser, M.A., Aldroubi, A., Laine, A.F. (eds.) SPIE\u2019s International Symposium on Optical Science, Engineering, and Instrumentation, Denver, CO, pp. 188\u2013195 (1999). https:\/\/doi.org\/10.1117\/12.366779","DOI":"10.1117\/12.366779"},{"issue":"10","key":"10445_CR34","doi-asserted-by":"publisher","first-page":"105007","DOI":"10.1088\/1361-6420\/acf154","volume":"39","author":"J Suuronen","year":"2023","unstructured":"Suuronen, J., Soto, T., Chada, N.K., Roininen, L.: Bayesian inversion with $$\\alpha $$-stable priors. Inverse Prob. 39(10), 105007 (2023)","journal-title":"Inverse Prob."},{"key":"10445_CR35","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1137\/20M1344585","volume":"9","author":"F Uribe","year":"2020","unstructured":"Uribe, F., Papaioannou, I., Marzouk, Y.M., Straub, D.: Cross-entropy-based importance sampling with failure-informed dimension reduction for rare event simulation. SIAM ASA J. Uncertain. Quantif. 9, 818\u2013847 (2020)","journal-title":"SIAM ASA J. Uncertain. Quantif."},{"key":"10445_CR36","doi-asserted-by":"crossref","unstructured":"Uribe, F., Dong, Y., Hansen, P.C.: Horseshoe priors for edge-preserving linear Bayesian inversion. SIAM J. Sci. Comput. 45, B337\u2013B365 (2022)","DOI":"10.1137\/22M1510364"},{"key":"10445_CR37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717570","author":"CR Vogel","year":"2002","unstructured":"Vogel, C.R.: Computational methods for inverse problems. Soc. Ind. Appl. Math. (2002). https:\/\/doi.org\/10.1137\/1.9780898717570","journal-title":"Soc. Ind. Appl. Math."},{"key":"10445_CR38","doi-asserted-by":"publisher","unstructured":"Zahm, O., Cui, T., Law, K., Spantini, A., Marzouk, Y.: Certified dimension reduction in nonlinear Bayesian inverse problems. Math. Comput. 91(336), 1789\u20131835 (2022). https:\/\/doi.org\/10.1090\/mcom\/3737","DOI":"10.1090\/mcom\/3737"},{"issue":"7","key":"10445_CR39","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1038\/nmeth.1978","volume":"9","author":"L Zhu","year":"2012","unstructured":"Zhu, L., Zhang, W., Elnatan, D., Huang, B.: Faster STORM using compressed sensing. Nat. Methods 9(7), 721\u2013723 (2012). https:\/\/doi.org\/10.1038\/nmeth.1978","journal-title":"Nat. Methods"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-024-10445-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-024-10445-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-024-10445-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T17:46:01Z","timestamp":1732211161000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-024-10445-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,15]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["10445"],"URL":"https:\/\/doi.org\/10.1007\/s11222-024-10445-1","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-3471448\/v1","asserted-by":"object"}]},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,15]]},"assertion":[{"value":"20 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"134"}}